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 vote119 views1 answer
How to use annoy python
Python
0 vote103 views1 answer
Convert 2 level nested list to one level list in python
Python
0 vote158 views1 answer
Relation api profile does not exist django
Python Django
0 vote117 views1 answer
How to convert categorical data to binary data in python
Python
5 votes151 views3 answers
Update in django orm
Python Django
0 vote108 views1 answer
How to access item in list private in python
Python
24 votes125 views3 answers
Python get first character of string
Python
0 vote147 views1 answer
Use mark down with flask
Python Flask
1 vote118 views1 answer
Python while false loop
Python
0 vote121 views1 answer
How to add new column in csv file using pandas
Python