Computers and Technology, 21.02.2021 01:00 MoparorNocar061401

2. Explain how to use an array of pointers to refer to objects allocated elsewhere in C. What should and should not be allocated specifically for the pointer array? 3. Explain how to use an array of pointers to act as a flexible dynamically allocated array in C. What must be allocated for this kind of double-pointer array?

4. A simple sorting algorithm has quadratic (2) performance. It takes three minutes to sort a list of 1,000 entries. How long do you expect it to take to sort a list of 100,000 entries? How did you arrive at your answer?

5. A binary searching algorithm has logarithmic (log) performance. It takes a second to find an item in a list of 1,000,000 entries. How long do you expect it to take to find an item in a list of 100 entries? How did you arrive at your answer?

6. A naïve searching algorithm took three seconds to find an item in a list of 2,700 entries and eight seconds to find an item in a list of 7,200 entries. Estimate its runtime in terms of milliseconds per entry. How did you arrive at your answer?

7. An unknown searching algorithm took a second to find an item in a list of 250 entries, two seconds to find an item in a list of 2,500 entries, and four seconds to find an item in a list of 250,000 entries. Estimate its runtime in big- terms. How did you arrive at your answer?

Answers: 2

Show answers

Another question on Computers and Technology

Computers and Technology, 22.06.2019 11:00

Eva has many contacts on the professional networking site she uses which contacts are considered second degree

Answers: 3

Answer

Computers and Technology, 22.06.2019 11:00

Ihave an iphone 8plus should i get another phone like samsung note 9 or s9 ? ?

Answers: 2

Answer

Computers and Technology, 23.06.2019 01:30

Negative methods of behavior correction include all but this: sarcasm verbal abuse setting an example for proper behavior humiliation

Answers: 1

Answer

Computers and Technology, 23.06.2019 18:30

This program should be a short piece of code that prints all of the positive integers from 1 to 100 as described more fully below. the program may contain multiple methods, and if using an oo language, should be contained within a single class or object. the program should be designed so that it begins execution when invoked through whichever mechanism is most common for the implementation language. â–ş print out all positive integers from 1 to 100, inclusive and in order. â–ş print messages to standard output, matching the sample output below. â–ş in the output, state whether the each integer is 'odd' or 'even' in the output. â–ş if the number is divisible by three, instead of stating that the number is odd or even, state that the number is 'divisible by three'. â–ş if the number is divisible by both two and three, instead of saying that the number is odd, even or divisible by three; state that the number is 'divisible by two and three'. â–ş design the logic of the loop to be as efficient as possible, using the minimal number of operations to perform the required logic. sample output the number '1' is odd. the number '2' is even. the number '3' is divisible by three. the number '6' is divisible by two and three.

Answers: 1

Answer

You know the right answer?

2. Explain how to use an array of pointers to refer to objects allocated elsewhere in C. What should...

Questions