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

3 votes158 views1 answer
Install BeautifulSoup in anaconda
Python
0 vote126 views1 answer
Py2exe no console
Python
5 votes137 views1 answer
Make jupyter notebook wider
Python
1 vote177 views1 answer
Display data from database in django
Python Django
0 vote144 views1 answer
Python run module with and without "-m" option and import path setting
Python
1 vote129 views1 answer
Python string format_map
Python
26 votes127 views6 answers
Square root in python
Python
1 vote138 views1 answer
Handle queries in ListView django
Python
27 votes137 views4 answers
Create a dataframe from dict
Python
1 vote209 views1 answer
Flask app route in different files
Python Flask