2. Give a theta analysis of the time efficiency of the following code fragments: (a) n = int(input ("Enter a positive integer:")) i = 0 while in: i += 2 T(n) = (b) n = int(input ("Enter a positive integer:")) total = 2 for i in range (100): for j in range (2*n): total += 3 T(n) =

2. Give a theta analysis of the time efficiency of the following code fragments: (a) n = int(input ("Enter a positive integer:")) i = 0 while in: i += 2 T(n) = (b) n = int(input ("Enter a positive integer:")) total = 2 for i in range (100): for j in range (2*n): total += 3 T(n) =

C++ for Engineers and Scientists

4th Edition

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Bronson, Gary J.

Chapter5: Repetition Statements

Section5.5: A Closer Look: Loop Programming Techniques

Problem 12E: (Program) Write a program that tests the effectiveness of the rand() library function. Start by...

See similar textbooks

Related questions

Q: if n <- 1 return arr [n] else for i in 2..n arr [i] <- arr [1-1] + arr [i-2] return arr[n] d) def…

A: The following function f uses recursion: def f(n): if n <= 1 return n else return f(n-1) + f(n-2)…

Q: Find the time complexity of the following code i int b = 0; for (j = 0; jj; i--) { b =b+j+i;

A: Given code :-

Q: What would be the function grows the slowest among them? 1. n0.5 2. log(n0.5) 3. (log(n))0.5…

A: The function grows the slowest in the given function

Q: A code C runs T seconds to obtain results for an input of size S. How to find the order of runtime…

A: Given Data : (a) (S1,T1), (S2,T2)(b) (S1,T1), (S2,T2), (S3, T3)

Q: sum = 0; for (k=1; k<=n; k*=2) for (j=1; j<k; j++) sun++ What is the time complexity of…

A: The Time Complexity of the following code will be O(nlogn).

Q: Q.No.2. Consider 3 , 5 , 8 , 10 , 5 , 2 , 1 ,7, 3, 13 as an input to the list of n integers. Dry run…

A: CODE: /******************************************************************************…

Q: Following C code computes the approximate roots and the absolute approximate error of f(x)=x3…

A: The given C code computes the approximate roots. Blanks in the given code is write as BOLD with…

Q: 1: foo 0 2: for i0 to n do foo foo × 4 3:

A: Given :- Analyze the following code fragment and provide an asymptotic (Θ) bound on the running time…

Q: Compute f(6) for the recursive function below. def f(n): if n == 0: return 1 if n == 1: return 2…

A: def f(n): # the user define function if n == 0: # if n = 0 return 1 #…

Q: Determine Big O for the following code fragments in the average case. Assume that all variables are…

A: The performance or complexity of an algorithm is measured using Big O notation. It describes as the…

Q: Question 19. The following function f uses recursion: def f(n): if n <- 1 return n else return…

A: GIVEN: The recursive function given is the program to find the Fibonacci series. CODE: def f(n):…

Q: Python problem: Replace of the ten Xs in the simple sum shown below with a digit drawn…

A: Program: #call the method setOfSolution = set() #definition of "result" method def result(x1, x2,…

Q: Consider the following function fun: int fun(int n) { int s = 0; while(n > 1) { n= n/2; s+t; }…

A: Given :

Q: 1. Consider the following two loops: / Loop A for (i - 1; i n; i+4) for (j - 1; j« 10000; j++) sum -…

A: 1. In the Loop A, outer for loop is executing n times and each time the inner for loop is executing…

Q: If f(n) is the number of times that y=y+A[i]; is executed in the code segment below, which of the…

A: The outer loop is for loop controlled by value of j The inner loop is while loop controlled by value…

Q: Plot the following function for -5 ≤ x ≤ 5: y=1+x²² The x-values can be generated with x =…

A: We need to plot the given function in Python.

Q: The following function f uses recursion: def f(n): if n 0 a <- a + i + (i-1) return a c) def f(n):…

A: The Fibonacci sequence is a series of numbers where a number is the addition of the last two…

Q: (a) A composite number is a positive integer that has at least one divisor other than 1 and itself.…

A: Combinational circuit, there are four inputs A,B,C, and D, only one output Z

Q: Write a computer program that produces the desired output from the given input. Input: Two n × n…

A: Take 2 variables to store the sizes of the matrices. If the sizes are equal, create the function to…

Q: int functionC (int n) { int i, j, sumC = 0; for (i=n; i > 0; i=i-5) for (j=1; j 0) { if (functionC…

A: The solution of the above question is:

Q: I Evaluate the time complexity of following code: int a-0; for (i-0; i< N; i++){ aati;) for (i- 0;…

A: COMPLEXITY OF GIVEN CODE - int a = 0 ; for ( i = 0 ; i < N ; i ++ ) { a = a + i ; } for ( i = 0…

Q: inf unknown(int n) int i, j.k-0 for (i-n/2; i<n, itt) for(j-2,j<n; j-j2) k-k+n/2, return (k), The…

A: In this we have to take input n from user to pass it in function. code- #include <stdio.h>int…

Q: Let n be a valid input, i.e., a natural number. Which of the following functions returns the same…

A: The recursion is a common mathematical and programming concept. The method of recursion implies that…

Q: The Fibonacci sequence begins with 0 and then 1 follows. All subsequent values are the sum of the…

A: here in this question we have asked to write a program in python which find the sequence no of…

Q: Write programs using QtSpim to do the following 1) int x=1; x=x+2; 2) x=5; if (x>0)…

A: 1) main: daddiu $sp,$sp,-32 sd $fp,24($sp) move $fp,$sp li…

Q: For each of the following function, indicate the class Q(n) the function belongs (use the simplest…

A: "Since you have posted a question with multiple sub-parts, we will solve first three sub- parts for…

Q: The following function f uses recursion: def f(n): if n 0 a <- a + i + (i-1) return a c) def f(n):…

A: The given recursive function calculates nth fibonacci number. Option a would have been correct if…

Q: Master theorem: if n<d T(n)={ |aT(n/b)+ f (n) if n2 d 1. if f(n) is O(n" 2. if f(n) is O(n™" log*…

A: Theorem:

Q: Which of the following is the recursive definition for the function f(n)=2n with initial condition…

A: The correct answer is d). f(n) = 2f(n − 1). This is a recursive definition where the function f(n)…

Q: Implement the modular exponentiation (a.k.a. fast exponentiation) function mod_exp (b, n, m) to…

A: ANSWER : a) def fast_exp(b, e, m): r = 1 if 1 & e: r = b while e: e…

Q: If f(n) is the number of times that y=y+A[i]; is executed in the code segment below, which of the…

A: Time complexity describes how much time a code takes to execute.

Q: characterization, in terms of n for the following algorithm: for i in range(n*logn): for j in…

A: The following algorithm consists of three nested loops: an outer loop, an inner loop, and an…

Q: Function f grows no slower than function g. O f (n) = O(g(n)) O f (n) = Q(g(n)) O f (n) = o(g(n)) O…

A: This question comes from Data Structure which is a paper of Computer Science. Let's discuss it in…

Q: For each of the following program fragments: Give an analysis of the running time (Big-Oh). Justify…

A: Let's consider the program A given above . As mentioned in the comments we can see that the program…

Question

2. Give a theta analysis of the time efficiency of the following code fragments:
(a)
n = int(input("Enter a positive integer:"))
i = 0
while i < n:
i += 2
T(n) =
(b)
n = int(input("Enter a positive integer:"))
total = 2
for i in range (100):
for j in range (2*n):
total += 3
T(n) =

Expert Solution

This question has been solved!

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

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step 3

VIEW

Trending now

This is a popular solution!

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

Q-2: Submit your code and screenshot of it performing the calculations along with results, see submission notes below regarding submitting code: Implement the following functions (in C#, C/C++, Python or Java - if other language let me know in advance) and provide the results for each of the n in the table below. n = {2, 10, 100, 1000, 10000} Function I: for( double į= 0.0; j
The H matrix should differ each time the code runs. Please provide a solution without using LLMs
Given a Binary Number B, find its decimal equivalent. Example 1: Input: B = 10001000 Output: 136 Example 2: Input: B = 101100 Output: 44 Your Task: You don't need to read or print anything. Your task is to complete the function binary_to_decimal() which takes the binary number as string input parameter and returns its decimal equivalent. Expected Time Complexity: 0(K* Log(K)) where K is number of bits in binary number. Expected Space Complexity: 0(1)
Write a computer program that produces the desired output from the given input. Input: Two n × n arrays, n ≤ 10, that represent two groups and an array that represents a function from the first group to the secondOutput: Determination of whether the function is an isomorphism
Plot the following function for -5 ≤ x ≤ 5: y = 1 1+x² The x-values can be generated with x = np.linspace (-5, 5, n), where n refers to the number of x-values generated (you pick a n-value).
Simplify the complement of the following function: F(A,B,C,D)=(0,2,4,5,8,9,10,11) Your answer: F=((A'B'D)' (BC)'(AB)')' F=((A'BD)'(BC)'(AB)')' F=((A'B'D)'(B'C)'(AB)') F=((A'B'D')' (BC)'(AB)')
Let f(n)= 3 T(n/3) + O(n log n). Then f(n) is O e(n² log? n) e(n² log? n) O en log n) O ein? log n) Let T(n)= 25T(n/5) + O(n). Then O on) O T(n) = O(n³) O T(n) = O(1) O T(n) = O(n) O Tin) = O(n²) none of the cases is correct
Please explain your solution
Using a pseudo random number generation function (e.g., rand() in C or other equivalentfunctions in other languages) that generates uniformly distributed random numbers,write functions that generate the following:(a) uniformly distributed integers between 0 and 99. (b) uniformly distributed floating numbers between 0.25 and 0.5. (c) the number 1 with probability 0.5, the number 2 with probability 0.2, otherwise a floatuniformly distributed between 3 and 4.
Python problem: Replace of the ten Xs in the simple sum shown below with a digit drawn without-replacement from the set of 10 digits [ 1,1,2,2,4,4,7,7,8,9 ] (the duplicates are intended) so that the sum is correct. Each digit is used exactly one time in each candidate replacement. X5XX + XXX3 = XX6XX Note There are 10! = 3,628,800 candidate permutations to check and 96 of the candidate permutations qualify as solutions. Of those 96 solutions, only 96 ÷ (2!×2!×2!×2!) = 6 are unique soultions. Sample Output: 4524 + 8173 = 12697 4574 + 8123 = 12697 8524 + 4173 = 12697 8524 + 9123 = 17647 8574 + 4123 = 12697 9524 + 8123 = 17647
Number Sequence A3 main.c Test Case 1-input 3, expected output 19 27 35 Test Case 2-input 6, expected output 19 27 35 43 51 59 Test Case 3-input 9, expected output 19 27 35 43 51 59 67 75 83
Please give me correct solution.