Question: pls write Q1&2 I. Prove that 2n2 + 12n-100 E (n2). 2. Consider the following algorithm: Algorithm Numbers(A,n): Input: array A of n positive integers.

pls write Q1&2 pls write Q1&2 I. Prove that 2n2 + 12n-100 E (n2).

I. Prove that 2n2 + 12n-100 E (n2). 2. Consider the following algorithm: Algorithm Numbers(A,n): Input: array A of n positive integers. St-0 for i from 1 to n do for j from 1 to i do for k from j2to i2 do return S Analyse the running time of this algorithm, using O, , and , as appropriate

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

3. Consider the following recursive algorithm: Preconditions: A is an array of integers. f and are integers such that Osfs (e- f +1)/2: 12 return r 13 eturn maj(A, m +1,e) (a) Let T(n) denote the...

Problem 1 Design an algorithm to find all the common elements in two sorted lists of numbers. For example, for the lists 2 , 5 , 5 , 5 and 2 , 2 , 3 , 5 , 5 , 7 , the output should be 2 , 5 , 5 ....

---------------------------------------------------------------------------------------------------------------------------...

Question 1 . Consider the following algorithm. Algorithm 1 : Secret ( A [ 0 . . n - 1 ] ) Data: Input: An array A [ 0 . . . n - 1 ] of n real numbers for ilarr 0 to n - 2 do for jlarri + 1 to n - 1...

Please help with all questions and bonus. provide codes that can be copied and pasted to matlab Consider the pseudocode for computing an array of prime numbers less than or equal to n. INPUT n -...

MATLAB Consider the pseudocode for computing an array of prime numbers less than or equal to n. INPUT n - positive integer OUTPUT p is an array of prime numbers less than or equal to n. (*(n) is the...

1 . ( 1 0 points ) Design an algorithm to find all the common elements in two sorted lists of numbers. For example, for the lists 2 , 5 , 5 , 5 and 2 , 2 , 3 , 5 , 5 , 7 , the output should be 2 , 5...

Data structures AND algorithms PLEASE BE CLEARLY THANKS Q1 In a disjoint set data structure, the union operation is done using ranks. That is, the lower rank is added to the larger one. If equal, the...

MATH 3210 Practice Final Exam for Discrete I You now have several quizzes and hour exams to study. The following in mainly a repetition of your previous practice and actual exams. 1. (a) Use truth...

Math 3 3 4 3 * Homework 4 Consider the pseudocode for computing an array of prime numbers less than or equal to n . INPUT n - positive integer OUTPUT p is an array of prime numbers less than or equal...

Complete the following table to determine the cost of life insurance per 1000 SR, for life policy has face amount about 20,000 SR, the policy period is 20 year. 9558 Total premium for20 ears in 5%....

Other than employers, which stakeholders are helped and which are hurt when a business hires unauthorized immigrants?

16 The cards show two different sequences. You can see that the first four terms in sequence A are smaller than the first four terms in sequence B. What is the term number of the first term in...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

7. Where Do We Begin?

2. More informal messages and short-circuiting of the hierarchy will occur. Organization structure and formal information flow will be redefined.

3. Are our bosses always right? If not, what should we do?