Complexity Analysis (Big O) - Implementations in C++ - Advanced Concepts

Download Q&A
Q. What is the space complexity of a queue implemented using a linked list?
  • A. O(1)
  • B. O(n)
  • C. O(log n)
  • D. O(n^2)
Q. What is the time complexity of finding the maximum element in a binary heap?
  • A. O(1)
  • B. O(log n)
  • C. O(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