What is the time complexity of the algorithm

Assignment Help Computer Engineering

Reference no: EM132143348

Suppose you have two algorithms, blarg and wibble, with time complexity ?(n log n) and ?(n) respectively. blarg modifies the input, while wibble just checks something about the input and returns True or False.

You write a new algorithm:

For i = 1 to n If wibble blarg End-if End-for Assume all calls to blarg and wibble occur on an input of size n.

(a) Suppose wibble always returns True. (It still takes T(n) time.) What is the time complexity of the algorithm?

(b) Suppose instead that wibble always returns False. What is the time complexity of the algorithm?

(c) Suppose instead that for the worst case input, wibble returns True for about log5 (n) values of i in the For loop. What is the time complexity of the algorithm?

Reference no: EM132143348

Questions Cloud

Use stack and recursion and solve the given problem : Suppose there are three decks of cards on the table, a number is written on each card. And each deck is sorted in decreasing order .

Develop your appreciation of research in brand building : This assignment will get you thinking about and develop your appreciation of the application of research in brand building

Draw the stack frame as seen by the subroutine : You are required to save and restore any accumulators and/or registers used by the subroutine (other than A).

How would you respond to that statement : Suppose that someone tells you that an attribute that is part of a composite primary key is also a candidate key.

What is the time complexity of the algorithm : Suppose instead that wibble always returns False. What is the time complexity of the algorithm?

Calculate the interval for the expected error : Suppose that you have used some concept learning algorithm to learn a hypothesis h1 from some training data.

Construct a fragment of matlab code that will prompt : Construct a fragment of MATLAB code that will prompt the student for his or her choice, read in the choice, and use the answer.

How many different cards can there be : If no column can have more than 2 holes, how many different cards can there be?

Discuss variables you chose and explain why you chose them : Applied Statistics - Regression Assignment, Reykjavík University, Iceland. Discuss the variables you chose and explain why you chose them

User Account

All Pages