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 vote206 views1 answer
Long press selenium python
Python
0 vote201 views1 answer
Show every second xtick
Python
0 vote244 views1 answer
Get next multiple of a number
Python
0 vote196 views1 answer
How to use with statement in python 2.5 and earlier
Python
1 vote212 views1 answer
Django get model class from queryset
Python
1 vote233 views1 answer
Using regex validators in django models
Python Django
7 votes182 views5 answers
Remove extension from filename python
Python
0 vote206 views2 answers
Convert string to list of dictionaries
Python
0 vote197 views1 answer
Import all images from folder python
Python
20 votes193 views5 answers
Flatten a list of lists python
Python