Saved Bookmarks
| 1. |
Explain Whether It Is Possible To Use Binary Search For Linked Lists? |
|
Answer» SINCE RANDOM access is not acceptable in linked list, it is IMPOSSIBLE to reach the MIDDLE element of O (1) time. This, binary SEARCH is not possible for linked list. Since random access is not acceptable in linked list, it is impossible to reach the middle element of O (1) time. This, binary search is not possible for linked list. |
|