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 vote173 views2 answers
Convert mixed number string to float
Python
5 votes178 views1 answer
How to make a module that generates a random letter in python
Python
10 votes176 views3 answers
Text to image python
Python
1 vote180 views1 answer
How to get images on flask page
Python
2 votes158 views2 answers
Random.randint(0,20) + pyrthon
Python
1 vote121 views1 answer
Create a response object python
Python
40 votes189 views6 answers
Python Decimal
Python
0 vote211 views1 answer
How to submit two forms in django
Python
0 vote176 views1 answer
K-means clustering and disabling clusters
Python
2 votes166 views2 answers
How to split a list to 1000 items python
Python