PROGRAMMING PROBLEMSFor the following programming problems, you need to time a section of code in C++. For example, thefollowing statements time the execution of the function doSomething:#include clock_t start = clock();doSomething();clock_t finish = clock();double overallTime = static_cast (finish start) / CLOCKS_PER_SEC; ³1. Consider the following two loops:// Loop Afor (i = 1; i <= n; i++)for (j = 1; j <= 10000; j++)sum = sum + j;// Loop Bfor (i = 1; i <= n; i++)for (j = 1; j<= n; j++)sum = sum + j;What is the Big O of each loop? Design and implement an experiment to find a value of n for which Loop B isfaster than Loop A.2. Repeat the previous project, but use the following for Loop B:// Loop Bfor (i = 1; i <= n; i++)for (j = 1; j

Big O time complexity of the program describes the tightest upper bound of the function which is…

Answered: 1. Consider the following two loops: //…

1. Consider the following two loops: // Loop A for (i = 1; i <= n; i++) for (j = 1; j<= 10000; j++) sum = sum + j; // Loop B for (i = 1; i <= n; i++) for (j = 1; j

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

Related questions

Q: Because it is repeated so many times in the code, the statement or block of an endless loop is known…

A: Here is the answer :

Q: Question 9 Convert the following for loop into while loop : for(int x =0; x <=10; x+=2)…

A: The syntax of while loop is Variable initialization while(condition) { // statement to be executed…

Q: how many loops does it complete? _sum = 0 while _sum > 100: if _sum == 25: break…

A: In computer programming language, loops are used to repeat the sequence of instructions until a…

Q: How many times is the body of the following loop executed? int counter = 0; do { //body of loop…

A: The answer is given below with explanation

Q: Please develop a program. The program shows a O(nlgn) time complexity. You may design nested loops.…

A: Algorithm : Algorithm for LoopCount program: Import the java.util.Scanner package. Create a Scanner…

Q: Question 6 count = 0 for (i = 1; i <= N°; i++) count++ for (j = i; j <= N²; j++) count++ end for end…

A: Given : The algorithm with two nested for loops in terms of N. The task is to find the number of…

Q: Rewrite the following using a while-loop instead of a for-loop: int main(){ intk; int sum=0;…

A: The while loop can be denoted as a block of code that is utilized for running a bunch of statements…

Q: How is the looping action of a basic loop stopped? Answers: a, It's stopped when the condition in…

A: basic loop have a condition that uses keyword EXIT WHEN. Untill EXIT WHEN is false basic loop will…

Q: There are three subtleties in the design of enumeration-controlled loops that are presented.

A: Hello student The answer will be in next step and as per my best of knowledge

Q: hat initial value of x will cause an infinite loo

A: Check below mention step 2

Q: Explain an example of for loop.

A: Here, the "for" loop is explained in C language. for(expr1;expr2;expr3) { //statements }…

Q: many total times will the following for loops execute? What is the output? for (i = 3; i<6; i = i +…

A: Both outer and inner for loop executes total 6 times. PROGRAM EXPLANATION: - The initial value of i…

Q: eate a program using the the following three loop structures. Create a simple counting loop…

A: I have written the code below:

Q: Convert the while loop statement to for loop statement. int F, L=10, Sum; for (F=1; F<=L; F=F+2)…

A: Note: The question should be convert thr for loop into while loop because the question is already in…

Q: There are three subtleties in the design of enumeration-controlled loops that are presented.

A: Enumerated controlled loops Enumeration-controlled loops repeat a collection of statements a…

Q: void hello (void); is a correct function declaration Select one: O True O False

A: The problem is based on the basics of functions and loops in programming languages.

Q: Note: It python code The code needs validation to filter any inputs Given Code: print("USING…

Q: How many times the operation inside the while loop will be executed? n is a positive number and…

A: The given C code is, int j=n; while ( j>0 ) j = j/4 ; 1 iteration 2 iteration 3…

Q: While loop

A: While loop: The while loop will repeat a set of statements based on the defined condition. The…

Concept explainers

Computational Systems

The computation systems can be defined as the systems that are capable of solving a problem that includes calculations either mathematical or logical, and are able to produce the result as an output. For example, a simple calculator that is given a set of numbers and operators as input and produces the result as an output can be defined as a computational system. The above example is a simple illustration only, the computational systems range from simple devices to complex devices such as the systems that control the SpaceX companies, Starlink satellites which are being quite recently seen in the skies at many places globally.

Question

PROGRAMMING PROBLEMS
For the following programming problems, you need to time a section of code in C++. For example, the
following statements time the execution of the function doSomething:
#include <ctime>
clock_t start = clock();
doSomething();
clock_t finish = clock();
double overallTime = static_cast<double> (finish start) / CLOCKS_PER_SEC; ³
1. Consider the following two loops:
// Loop A
for (i = 1; i <= n; i++)
for (j = 1; j <= 10000; j++)
sum = sum + j;
// Loop B
for (i = 1; i <= n; i++)
for (j = 1; j<= n; j++)
sum = sum + j;
What is the Big O of each loop? Design and implement an experiment to find a value of n for which Loop B is
faster than Loop A.
2. Repeat the previous project, but use the following for Loop B:
// Loop B
for (i = 1; i <= n; i++)
for (j = 1; j<n; j++)
for (k = 1; k <= j; k++)
sum sum + k;

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step 3

VIEW

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

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

Consider the following code segment. What is the value of i and sum2 after the for loop completes? int sum2 = 0, i = 0; for (int i = 0; i < 5; i++) sum2 = sum2 + i; cout << "Sum is: " << sum2 << " i is: " << i << endl;
3-9 Identify Big 0 of each loop.
Computer Science The script below demonstrates a very basic loop structure. Indicate the value of R1 after 5 iterations of the loop. (Given the very first line of code, you can assume R1 starts out as 0x00)
Rewrite the code below using the while loop. for (i = 1; i <=2; i++)for (j = 1; j <= 2; j++){value = i + j + 10;cout << value << endl;}
C++
Rewrite the following while loops as for loops: (c++) int i = 1; while(i<=10) { if (i<5 && i !=2) cout << 'X'; i++; }
Estimate how many times each loop will perform. Write a trace table for the following code (For instance, state the input and output value for each iteration of the loop).
3. What is the output for the following pseudocode segment? For your answer list all output.m = 4n = 8while m < noutput “final”z = 2while z < noutput “final”z = z + 2endwhilem = m + 2endwhile
Convert the code below to use a for loop instead of a while loop. int num1 = 1; int num2 = 1; int num3 = 5; while (num1 < num3) { num2 = num1 * num2; System.out.println("num2: " + num2); num1++; } System.out.println("num1: " + num1); Java