Lets have a sorted array like 1 2 3 4 5 6 7 8 9. Lets rotate it arbitrary number of times. It is like 5 6 7 8 9 1 2 3 4.
Now, can element still be searched in O(lgn) time?
Subscribe to:
Post Comments (Atom)
Know Devender Mishra
- Devender Mishra
- Final year B.Tech student of Computer Science and Engineering at Indian School of Mines. Computer Science and Engineering has only curse Mines here.
Subscribe To
Posts
Comments
No comments:
Post a Comment