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

21 votes164 views2 answers
How do a plot on matplotlib python
Python
0 vote198 views2 answers
Django create view filter options
Python Django
1 vote119 views1 answer
Leaky relu keras
Python
4 votes181 views6 answers
Function in function python
Python
0 vote160 views1 answer
Python change all values in nested list
Python
8 votes175 views3 answers
How to set default python version in macos
Python
0 vote178 views1 answer
Python mark function as no return
Python
-2 votes164 views3 answers
How to insert a banner in html
Python
0 vote167 views1 answer
Django get child element
Python
0 vote163 views1 answer
Pandas load dataframe without header
Python