Introduction to Complexity Theory/Big O Algorithm Analysis/Quiz

From testwiki
Jump to navigation Jump to search

<quiz display=simple> {Which of the following is the most efficient? | type="()"} - O(2n) + O(log(n)) - O(n3) - O(4n3)

{In how many steps would the binary search algorithm halt if it were to search for the value 17, in the set S={2,3,5,7,11,13,17,19,23}? |type="{}"} { 2 | two | Two | TWO | tWo | twO | tWO | TwO | TWo }

{What is the big O of the algorithm mentioned in the previous question? |type="()"} + O(log(n)) - O(n) - O(c) - O(nlog(n))

</quiz>