Question: Find how many times the string test will be printed in each of the following code fragments. Show all the details of calculations; your answer

  1. Find how many times the string test will be printed in each of the following code fragments. Show all the details of calculations; your answer must be a function of n.

(a)

i=0

while i < 2n

print test

i = i+2

(b)

i=0

while i < n

for j = 0 to n

print test

i = i+1

(c)

for i = 0 to n

for j = 0 to i

print test

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

Algorithms question: Please help if you can Find how many times the string CS3130 will be printed in each of the following code fragments. Show all the details of calculations; your answer must be a...

Q:

Find how many times the string "CS3130" will be printed in each of the following code fragments (show all the details of calculations). The answer in each case must be the function of n. (a) i = 0...

Q:

Find how many times the string "I am a. hero will be printed in each of the following code fragments; show all the details of calculations. The answer in each case must be the function of the...

Q:

\#6. Find how many times the string "CS 3130 " will be printed in each of the following code fragments; show all the details of calculations. The answer in each case must be the function of the...

Q:

Algorithms: Just need the first question done \#6. Find how many times the string "CS 3130 " will be printed in each of the following code fragments; show all the details of calculations. The answer...

Q:

In this question assume that p and q are atomic formulae. (a) Compare and contrast path formulae and state formulae in temporal logic. [4 marks] (b) Describe and contrast the meanings of F(G p) and...

Q:

software projects failed. In the run-up to Y2K, most of the world's large companies claimed that fixing the Millennium Bug was a large project whose success was critical to their survival. One would...

Q:

Flow control mechanisms in networks can be loosely categorised as open loop, and closed loop. (i) Describe the closed loop feedback control scheme employed by the Transmission Control Protocol (TCP)...

Q:

*****I already have this M1 part of the answer, but please help me to modify which part of the code is what I need (string.cpp, string.hpp, Makefile) for M1 requirements. string.cpp #include...

Q:

Estimate the number of bits needed to Huffman encode a random permutation of As, Bs and Cs, with each letter occurring one million times. [3 marks] (c) Estimate the number of bits needed to Huffman...

Q:

Using the following facts, answer the questions below concerning Jarons 2015 tax liability. 1. Two years ago, in November, 2013, when his wife died, Jaron left the CPA firm he was working for and...

Q:

Let {Xj,j > 1} be a nonnegative submartingale. Show that for any stopping time T, E[X-]

Q:

The - to - market effect is the tendency for firms with high ratios - to - market value to generation abnormal returns.

Q:

5. Develop a scenario comparing two PH programs and involving the use of a CBA.

Q:

4. It has been said that net neutrality is the most important issue facing the Internet since the advent of the Internet. Discuss the implications of this statement. What kind of Internet user are...

Q:

Youll advertise your position in the local newspaper(s), with area post-secondary schools, in newsletters circulated to members of the Professional Womens Network (see Part 5 feature) and similar...

Q:

The career fair was a very positive experience. Prepare the text of an e-mail thanking Sarah for suggesting you attend (sking09@redriver.edu).