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

2 votes208 views1 answer
Python no module named
Python
0 vote191 views1 answer
Disable console messages in Flask server
Python
2 votes224 views1 answer
Plot histogram in seaborn
Python
0 vote211 views1 answer
Python - Cara Mengurutkan String Secara alfabet
Python
0 vote247 views1 answer
Loess dataframe
Python
0 vote212 views1 answer
Pyqt5 python how to add a widgtet to a table
Python
0 vote242 views3 answers
Count how much a number is in an array python
Python
0 vote210 views2 answers
Sdf
Python
21 votes189 views1 answer
Python date now plus days
Python
2 votes197 views3 answers
String contains element of list python
Python