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 vote344 views2 answers
Displaying flash message django
Python Django
5 votes316 views3 answers
Set axis limits matplotlib
Python
0 vote308 views1 answer
Exponent function in python
Python
1 vote335 views1 answer
How to send a command to cmd using python
Python
1 vote325 views1 answer
Bezier curve python
Python
-1 vote314 views1 answer
Can only use .dt accessor with datetimelike values
Python
0 vote333 views1 answer
How fast is iglob
Python
18 votes291 views3 answers
Change specific column name pandas
Python
1 vote354 views1 answer
Convert all values in array into float
Python
0 vote318 views1 answer
How to clean environment python
Python