Time complexity in the worst case, Computer Engineering

Speicified the following piece of code:

int i = 1;

int j = 4;

while (i<(n*n)&& j<(n*n*n*n))


     if (i%3 == 0) i+=3;

     else i+=4;


     if (j%2 == 0) j*=4;

     else j*=2;        


      Verify its time complexity in the worst case. You must display your computations.



Posted Date: 3/22/2013 3:21:31 AM | Location : United States

Related Discussions:- Time complexity in the worst case, Assignment Help, Ask Question on Time complexity in the worst case, Get Answer, Expert's Help, Time complexity in the worst case Discussions

Write discussion on Time complexity in the worst case
Your posts are moderated
Related Questions
Name the dynamic memory allocation function? Three dynamic memory allocation functions are: a) malloc, b) calloc and c) free.

What is the significance of the memory table 'SCREEN'? At runtime, attributes for every screen field are stored in the memory table called 'SCREEN'.  We need not declare this

Six machines H1, H2, ..., H6 are linked by two Ethernet switches SW1 and SW2 as given below. Both switches have four ports drawn. The port numbers are as indicated. Suppose the two

How can we set the table spaces and extent sizes? You can state the extent sizes and the table space (physical storage area in the database) in which a transparent table is to

In order to suppress the leading zeroes of a number field the which keywords is used ? NO-ZERO.

Q.  Find the minimum SOP and POS expression for the following functions using K- Map and realize the expression using appropriate gates. Also realize SOP form using NAND-to-NAND ga

Testing Your Program All programs must be thoroughly tested before they are released to users. Create some sample input files of a small size and manually figure out what the o

Q. Explain about Hexadecimal Numbers system? Hexadecimal system has 16 digits that are represented as 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F. A number (F2) H is equivalent to

The correction to be applied in decimal adder to the generated sum is ? Ans. 00110 is the generated sum when the correction to be applied in decimal adder. While the 4 bit su

Parallel computing has been a topic of interest in computing society over the previous few decades. Ever-growing amount of databases and increasing complexity of new problems are