sum = 100 sum = 100 k=1 k=1 while(k

C++ for Engineers and Scientists
4th Edition
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Bronson, Gary J.
Chapter4: Selection Structures
Section: Chapter Questions
Problem 14PP
icon
Related questions
Question

Please help me with these questions urgently. Please answer all questions with neat workings to get a 'like'. The questions require you to calculate the run time of the code snippets in terms of Big-oh. Please provide detailed workings of the final answer. 

 

sum =
100
sum = 100
k=1
k=1
while(k<n):
while (k<n):
sum = k * k +sum
for(j = 2; j <n ; j = j + 2)
print(sum)
k = k * 3
sum = k * k +sum
k = k * 3
sum = 100
k=1
sum = 100
while (k<n):
k=1
for(j = 2; j <n ; j = j * 2)
for (i=1;1 <j ; i++)
if(i*j==1)
while (k<n):
for(j = 2; j <n ; j = j * 2)
for (i=1;1 <j ; i++)
break
k++
k++
Transcribed Image Text:sum = 100 sum = 100 k=1 k=1 while(k<n): while (k<n): sum = k * k +sum for(j = 2; j <n ; j = j + 2) print(sum) k = k * 3 sum = k * k +sum k = k * 3 sum = 100 k=1 sum = 100 while (k<n): k=1 for(j = 2; j <n ; j = j * 2) for (i=1;1 <j ; i++) if(i*j==1) while (k<n): for(j = 2; j <n ; j = j * 2) for (i=1;1 <j ; i++) break k++ k++
sum =
100
sum = 100
k=1
k=1
while(k<n):
while (k<n):
sum = k * k +sum
for(j = 2; j <n ; j = j + 2)
print(sum)
k = k * 3
sum = k * k +sum
k = k * 3
sum = 100
k=1
sum = 100
while (k<n):
k=1
for(j = 2; j <n ; j = j * 2)
for (i=1;1 <j ; i++)
if(i*j==1)
while (k<n):
for(j = 2; j <n ; j = j * 2)
for (i=1;1 <j ; i++)
break
k++
k++
Transcribed Image Text:sum = 100 sum = 100 k=1 k=1 while(k<n): while (k<n): sum = k * k +sum for(j = 2; j <n ; j = j + 2) print(sum) k = k * 3 sum = k * k +sum k = k * 3 sum = 100 k=1 sum = 100 while (k<n): k=1 for(j = 2; j <n ; j = j * 2) for (i=1;1 <j ; i++) if(i*j==1) while (k<n): for(j = 2; j <n ; j = j * 2) for (i=1;1 <j ; i++) break k++ k++
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Decision Making Process
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
C++ for Engineers and Scientists
C++ for Engineers and Scientists
Computer Science
ISBN:
9781133187844
Author:
Bronson, Gary J.
Publisher:
Course Technology Ptr