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 vote129 views5 answers
Convert html to python
Python
2 votes154 views2 answers
Print labels on confusion_matrix
Python
1 vote73 views1 answer
Python turn non printable character to escape string
Python
0 vote114 views1 answer
Get mode dataframe
Python
5 votes132 views6 answers
Delete a file from git history
Python
1 vote122 views1 answer
Convert pandas dataframe to django queryset
Python
6 votes145 views3 answers
Login system in django
Python Django
3 votes135 views1 answer
How to know all methods in a module in python
Python
0 vote123 views1 answer
How to get minimum value in list python
Python
0 vote138 views1 answer
Python use variable name as variable
Python