Complexity Analysis (Big O) - Competitive Exam Level

Download Q&A
Q. What is the average-case time complexity of quicksort?
  • A. O(n)
  • B. O(n log n)
  • C. O(n^2)
  • D. O(log n)
Q. What is the time complexity of searching for an element in a hash table?
  • A. O(1)
  • B. O(n)
  • C. O(log n)
  • D. O(n log n)
Showing 1 to 2 of 2 (1 Pages)
Soulshift Feedback ×

On a scale of 0–10, how likely are you to recommend The Soulshift Academy?

Not likely Very likely