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

1 vote401 views2 answers
Management command in django
Python
0 vote348 views1 answer
Formate a phonenumber in phonenumber package with PhoneNumberFormat
Python
0 vote335 views1 answer
How to count all files on linux
Python
2 votes346 views1 answer
Swapcase
Python
0 vote352 views1 answer
Export an excel table to image with python
Python
2 votes322 views2 answers
Python replace only first instance
Python
0 vote359 views1 answer
Python get filename from path glob without extension
Python
0 vote328 views1 answer
Df filter by multiple rules python
Python
3 votes374 views1 answer
How to find the multiples of a number in python
Python
114 votes363 views6 answers
Python print to file
Python