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

1 vote226 views1 answer
Display cv2 image in jupyter notebook
Python
0 vote245 views1 answer
Python request coinmarketcap
Python
27 votes196 views2 answers
Get user from mention discord.py
Python
2 votes278 views1 answer
How to redirect in flask to the same page
Python
3 votes229 views6 answers
Fizz buzz python
Python
0 vote245 views1 answer
Spacy access vocabulary
Python
1 vote217 views1 answer
Pandas percent change
Python
5 votes264 views3 answers
Python subplot space between plots
Python
0 vote220 views1 answer
Pandas automatic allignment of columns
Python
0 vote234 views1 answer
Number of spaes pythopn
Python