Are logN and (lognN) same

O(1) (in the worst case): Given the page that a business's name is on and the business name, find the phone number.

O(1) (in the average case): Given the page that a person's name is on and their name, find the phone number.

O(log n): Given a person's name, find the phone number by picking a random point about halfway through the part of the book you haven't searched yet, then checking to see whether the person's name is at that point. Then repeat the process about halfway through the part of the book where the person's name lies. (This is a binary search for a person's name.)

O(n): Find all people whose phone numbers contain the digit "5".

O(n): Given a phone number, find the person or business with that number.

O(n log n): There was a mix-up at the printer's office, and our phone book had all its pages inserted in a random order. Fix the ordering so that it's correct by looking at the first name on each page and then putting that page in the appropriate spot in a new, empty phone book.

Source: stackoverflow.com

Similar codes

0 vote188 views1 answer
Access dynamicall to name attribute python
Python
5 votes227 views2 answers
Pygame onclick
Python
3 votes193 views1 answer
Python: transform as type numeirc
Python
24 votes204 views6 answers
Python sort dictionary by key
Python
1 vote214 views2 answers
Winsound python
Python
0 vote333 views1 answer
Telethon get all channels
Python
1 vote188 views1 answer
Python requests.get timeout
Python
3 votes200 views1 answer
Python open each file in directory
Python
0 vote216 views1 answer
Python if condition assignment in one line
Python
1 vote251 views2 answers
How to view all attributes and methods of an object python
Python