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 vote309 views1 answer
Python absolute path from projectr
Python
0 vote308 views1 answer
Paschat opposite sanskrit
Python
1 vote344 views2 answers
Split a string with 2 char each in python
Python
4 votes311 views3 answers
Pandas dataframe add two columns int and string
Python
9 votes334 views6 answers
How to print something in python
Python
2 votes301 views1 answer
How to save bulk create in django
Python
2 votes330 views2 answers
How to call a specific item from a list python
Python
6 votes338 views4 answers
Python restart script
Python
2 votes337 views1 answer
Minimal flask application import
Python Flask
0 vote336 views1 answer
Import "whitenoise.django" could not be resolved
Python Django