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 vote122 views1 answer
400/15
Python
3 votes126 views3 answers
Python datetime difference in seconds
Python
2 votes124 views2 answers
Get list of unique values in pandas column
Python
0 vote124 views1 answer
Python write list to excel file
Python
0 vote130 views1 answer
Python logger exception
Python
4 votes146 views1 answer
Change selected option optionmenu tkinter
Python
22 votes135 views2 answers
Reset_index(drop=true)
Python
1 vote132 views1 answer
Import CSV Files into R Using read.csv() method
Python
1 vote152 views1 answer
File searching in python
Python
2 votes123 views2 answers
Cv2 add text
Python