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 vote312 views1 answer
Set form field disabled django
Python Django
0 vote301 views1 answer
Python code to fetch all the files with txt extension from a folder
Python
6 votes316 views5 answers
No module named env.__main__; 'env' is a package and cannot be directly executed
Python
0 vote299 views1 answer
Return positon of ele in list python
Python
0 vote284 views1 answer
How to check object res in blender 3.0
Python
2 votes299 views1 answer
Register modal in django admin
Python Django
7 votes289 views2 answers
Python check for duplicate
Python
0 vote296 views1 answer
Python best docstring format
Python
1 vote298 views1 answer
Argparse accept only few options
Python
1 vote279 views3 answers
Jsonresponse django
Python