Introduction to Complexity Theory/Big O Algorithm Analysis/Quiz: Difference between revisions

From testwiki
Jump to navigation Jump to search
imported>Dark Obsidian
m Removed category "Category theory" (using HotCat)
 
(No difference)

Latest revision as of 23:38, 29 January 2009

<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>