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 votes424 views1 answer
Access the value in settings django
Python Django
133 votes342 views6 answers
Python input
Python
1 vote352 views1 answer
Python check if variable is iterable
Python
5 votes322 views1 answer
Del vs remove python
Python
0 vote369 views1 answer
Python program running time
Python
0 vote358 views1 answer
Python loop chrome
Python
0 vote376 views1 answer
User registration
Python
0 vote366 views1 answer
Migrate using other database django
Python
58 votes315 views1 answer
Case in pyhton
Python
23 votes386 views3 answers
How to print a random part of a list in python
Python