Unit 1 DAA

What is the time complexity of this code

int a = 0, i = N;

while (i > 0)

{

a += i;

i /= 2;

}

• O(N)

• O(Sqrt(N))

• O(N / 2)

• O(log N)

The complexity of Binary search algorithm is

• O(n)

• O(log n)

• O(n2)

• O(n log n)

A linear function takes the form

• f(n) = an + b

• f(n) = an2 +bn + c

• f(n) = alog2n

• f(n) = a + b

Find the slowest algorithm:

• O (n)

• O (n^2)

• O (n!)

• O (2^n)

The number of executions grows extremely quickly as the size of the input increases

• Exponential Time

• Linear Time

• Polynomial Time

• Constant Time

What does it mean when we say that an algorithm X is asymptotically more efficient than Y?

• X will be a better choice for all inputs

• X will be a better choice for all inputs except possibly small inputs

• X will be a better choice for all inputs except possibly large inputs

• Y will be a better choice for small inputs

What is the main disadvantage of a binary search compared to a linear search?

• It requires the data to be in order
• It requires more memory
• It does not execute as quickly with larger data sets
• Not all CPUs are capable of executing the algorithm

Consider this list of numbers L: 3 4 5 6 7 8 9. Which number would be checked first in a binary search?

• 6
• 3
• 9
• 4

_____________ is used to join the different shapes in a flowchart .

• Flowlines

• Connectors

• Start

In a Flowchart this symbol is used for which purpose?

• Input

• Output

• Input and Output