DOC PREVIEW
GSU CSC 2320 - Quiz 1 key

This preview shows page 1 out of 2 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 2 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 2 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

CSCI 2320 Data StructureQuiz 1 Name:__________________Question1:Please list and explain what two major types of software testing are. (25Pts) Black box testing: basically, it just test a lot of different inputs and match with the expected outputs  White box testing: examine code’s internal structure (Test for every loop, if statement, functions…)Question2:Determine the Big O( ) notation for the following: (25Pts)1. 8n3 + 5000n2 O(n3)2. 30n3( 2n5+ 200n) O(n8)3. (n2 + n2) (10n3 + 50n) O(n5)4. (0.1 n3 + 75 k2) m O(mn3 + m k2)5. (m + n)(10n3 + 50n) O(mn3+ n4)Question3: The Minimum Contiguous Subsequence Given (possibly negative) integers A1, A2, .., An, find (and identify the sequencecorresponding to) the minimum value of sum of Ak where k = i -> j. Theminimum contiguous sequence sum is zero if all the integer are positive.Please write a function codes for Minimum Contiguous Subsequence (40 pts)(Any algorithm is acceptable, but you need to indicate what is your code’s O( ) ) (10 pts)Your algorithm is a O (n2) algorithm int minSubsequenceSum(int a[]){int n = a.size();int minSum = 0;for( int i = 0; i < n; i++){int thisSum = 0;for( int j = i; j < n; j++){thisSum += a[j];if( thisSum < minSum){minSum = thisSum;seqStart = i;seqEnd = j;}} }return


View Full Document

GSU CSC 2320 - Quiz 1 key

Download Quiz 1 key
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Quiz 1 key and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Quiz 1 key 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?