Podcast
Questions and Answers
What is the time complexity of searching an element in a balanced binary search tree?
What is the time complexity of searching an element in a balanced binary search tree?
- O(n log n)
- O(n)
- O(log n) (correct)
- O(1)
Which data structure uses LIFO (Last In First Out) principle?
Which data structure uses LIFO (Last In First Out) principle?
- Linked List
- Stack (correct)
- Queue
- Hash Table
What is the worst-case time complexity for searching an element in an unsorted array?
What is the worst-case time complexity for searching an element in an unsorted array?
- O(log n)
- O(1)
- O(n^2)
- O(n) (correct)
Flashcards are hidden until you start studying