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

4 votes217 views2 answers
List to json python
Python
32 votes278 views6 answers
Get list of folders in directory python
Python
0 vote218 views1 answer
List square python
Python
1 vote217 views3 answers
Pip pyttsx3
Python
0 vote230 views2 answers
Empty set in python
Python
0 vote215 views1 answer
Np.arange and np.linspace difference
Python
0 vote216 views1 answer
Requirements.txt dev python
Python
25 votes215 views3 answers
Store all files name in a folder python
Python
7 votes214 views3 answers
Sklearn random forest regressor
Python
0 vote227 views1 answer
Python Cannot uninstall 'PyYAML'. It is a distutils installed project and thus we cannot accurately determine which files belong t o it which would lead to only a partial uninstall when trying to install chatterbot or chatterbot_corpus
Python