πŸ“Š Design and Analysis of Algorithms
Q. Can binary search be applied on a sorted linked list in O(Logn) time?
  • (A) no
  • (B) yes
  • (C) ---
  • (D) ---
πŸ’¬ Discuss
βœ… Correct Answer: (A) no

Explanation: since linked list doesn’t allow random access, binary search cannot be applied on a sorted linked list in o(logn)


Explanation by: Mr. Dubey
since linked list doesn’t allow random access, binary search cannot be applied on a sorted linked list in o(logn)

πŸ’¬ Discussion

πŸ“Š Question Analytics

πŸ‘οΈ
587
Total Visits
πŸ“½οΈ
3 y ago
Published
πŸŽ–οΈ
Mr. Dubey
Publisher
πŸ“ˆ
94%
Success Rate