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 vote322 views3 answers
EMAIL_BACKEND where to read
Python
1 vote379 views1 answer
Django queryset group by count
Python
0 vote330 views1 answer
Flask minimal install
Python
0 vote410 views1 answer
Repetition of word in python
Python
9 votes316 views2 answers
Python listen to keyboard input
Python
0 vote372 views1 answer
Pandas eliminar filas de un dataframe con una condicion
Python
0 vote335 views1 answer
Python declare variables from dictionary
Python
3 votes332 views2 answers
String of numbers to list of integers python
Python
2 votes352 views1 answer
Regex for digits python
Python
145 votes351 views5 answers
Create file python
Python