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 vote187 views1 answer
Read_table python
Python
0 vote190 views2 answers
Python get webpage source
Python
0 vote183 views2 answers
Callbacks to function pysimplegui
Python
0 vote199 views1 answer
Show all urls django extensions
Python
0 vote200 views1 answer
Where are spacy models stored
Python
0 vote239 views1 answer
How to change the starting number for the loop count in pythin
Python
1 vote246 views1 answer
Deleting all rows in pandas
Python
0 vote186 views1 answer
Djanog userformcreation message
Python
0 vote201 views1 answer
How to get single element from arraylist in numpy arrayt
Python
3 votes266 views1 answer
Pandas load txt database
Python