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

29 votes138 views5 answers
Python ls directory
Python
0 vote175 views1 answer
UTC to ISO 8601 with TimeZone information (Python 3):
Python
0 vote145 views1 answer
How to sort values of pandas dataframe for iqr
Python
0 vote147 views1 answer
Reassign variable python
Python
5 votes162 views10 answers
Online python to c converter
Python
15 votes118 views2 answers
Python copy image to clipboard
Python
14 votes154 views2 answers
How to convert csv to excel in python
Python
1 vote151 views1 answer
Pyinstaller for spacy code
Python
1 vote143 views1 answer
Python information
Python
2 votes195 views2 answers
Cv2 crop image
Python