4 In rare cases, it's not such a great idea to "Tound prematurely." Consider the following function: ALG3(n): count 0 for i 0,...,n for j 1,..,2 count := count +1 return count (a) Give big-O estimates for the mumber of iterations of each loop, and use those estimates to give a big-O estimate for the return value count. (b) Give an ezact formula for the return value count, and then simplify it using big-O notation. (Hint: you might need the formula for the sum of a geometric series.) Is this better than your answer in part (a)?

4 In rare cases, it's not such a great idea to "Tound prematurely." Consider the following function: ALG3(n): count 0 for i 0,...,n for j 1,..,2 count := count +1 return count (a) Give big-O estimates for the mumber of iterations of each loop, and use those estimates to give a big-O estimate for the return value count. (b) Give an ezact formula for the return value count, and then simplify it using big-O notation. (Hint: you might need the formula for the sum of a geometric series.) Is this better than your answer in part (a)?

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

for a in range (7,20,3) : The above loop will run times а. 5 b. 7 С. б d. 4
for a in range(7,19,1): How many times the loop statement will run?
Is do while loop pre test or post test loop? Expl
How can I print it using c++ while loop statement? * ** *** **** ***** ****** ******* ****** ***** **** *** ** *
void loop() { } OUTPUT of and is and is
i need the answer quickly
for a in range(9,11,4): How many times the loop statement will run?
for a in range(9,17,4): How many times the loop statement will run?
In MATLAB
How quickly, if at all, can data move over an Ethernet LAN?
Analyze the code and fill in the correct codes