subject

Give an analysis of the running time (big-oh notation) for each of the following 2 program fragments. note that the running time corresponds here to the number of times the operation sum++ is executed. sqrt is the function that returns the square root of a given number. a) sum = 0 for i in range(int(math. sqrt(n)/2)): sum+=1 for j in range(int(math. sqrt(n)/4)): sum+=1 for k in range(8+j): sum+=1 b) sum = 0 for i in range(int(math. sqrt(n)/2)): j=i for j in range(8+i): k=j for k in range(8+j): sum+=1

ansver
Answers: 1

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 19:00
If your accelerator suddenly gets stuck what should you do
Answers: 2
question
Computers and Technology, 22.06.2019 20:00
Awide variety of β€œ apps β€œ are available to customize devices. which category of app does the word processing software fall into?
Answers: 2
question
Computers and Technology, 23.06.2019 20:10
Leo is a recruitment executive for a large company. he has identified new labor resource requirements in both the marketing and production departments. what should be his first step in recruiting candidates for the positions? a. conduct background checks of candidates b. make job offers c. arrange interviews d. conduct reference checks e. place job ads on job sites
Answers: 1
question
Computers and Technology, 24.06.2019 11:20
Colby works as a shipping clerk for a major package delivery service. some of his daily tasks include tracking shipments and entering orders. which aspect of the information technology cluster would he most likely be trained in? a.networkingb.databasesc.hardwared.software
Answers: 2
You know the right answer?
Give an analysis of the running time (big-oh notation) for each of the following 2 program fragments...
Questions
question
Social Studies, 18.03.2021 23:30
question
History, 18.03.2021 23:30
question
Mathematics, 18.03.2021 23:30
question
Mathematics, 18.03.2021 23:30
question
Biology, 18.03.2021 23:30
Questions on the website: 13722367