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

3 votes192 views2 answers
Scikit learn lda
Python
1 vote153 views1 answer
How to uninstall python idle on ubuntu
Python
0 vote186 views1 answer
Window freezes after clicking of button in python GTK3
Python
0 vote177 views2 answers
Deploy django on nginx gunicorn
Python
3 votes182 views1 answer
Python initialize multidimensional list
Python
0 vote217 views1 answer
Django related_name abstract class
Python Django
4 votes187 views4 answers
Set python3.7 as default ubuntu
Python
0 vote201 views1 answer
He escape() function is used to convert the <, &, and > characters to the corresponding entity references:
Python
1 vote206 views1 answer
Python print os platform
Python
0 vote175 views1 answer
Can i change color of text in jupyter notebook
Python