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

Ask an Expert

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

Write your message here..

Related Questions

What are the central interfaces of the r/3 system, What are the central int... What are the central interfaces of the R/3 system? There are three central interfaces:- Presentation Interface. Database Interface. Operating system Interface.

Determine in brief about laptop computers, Laptop computers Laptop comp... Laptop computers Laptop computers have the obvious advantage over desk-top computers (PCs) in that they are fully portable. This is of specific value if a user wishes to do wor

Segment combinations, Segment Combinations In 8086 assembler provides a... Segment Combinations In 8086 assembler provides a means for combining segments declared in various modules. Some typical combine types are: 1.   PUBLIC: This combine directi

What is application software, What is application software? Give example. ... What is application software? Give example. Application programs are usually written in a high level programming language, in which the programmer states mathematical or text p

Convert the following binary numbers into hexadecimal, Q. Convert the follo... Q. Convert the following BINARY numbers into HEXADECIMAL, double check by converting the result HEXADECIMAL to BINARY. a) 1101.0110 b) 1011.11010 c) 11110.01011

Determine the odd parity bit for f, Q. Determine the odd parity bit for F. ... Q. Determine the odd parity bit for F. Q. Convert the following from binary to decimal, hexadecimal, BCD and octal. a) 1000000011   b) 0001010110101  c) 1 Q. Convert the f

Rational performance of an agent - artificial intelligence, Rational perfor... Rational performance of an agent - artificial intelligence: To summarize, an agent takes input from its violence and affects that environment. The rational performance of an a

What is a privileged instruction, What is a privileged instruction? To ... What is a privileged instruction? To protect the operating system of a computer from being corrupted by user programs, particular instructions can be executed only whereas the

Convert the given S-R flipflop to a D-flip flop., Convert the given S-R fli... Convert the given S-R flipflop to a D-flip flop. Ans: The Truth Table for S-R Flip-Flop is illustrated in Fig.(a) and truth table of D Flip-Flop is illustrated in Fig.(b)

What is the significance of nonactionattribute, In general, all public proc... In general, all public processes of a controller class are treated as action processes. If you require prevent this default behaviour, just decorate the public process with NonActi