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

1 vote198 views2 answers
Python error get line
Python
0 vote173 views1 answer
Passport ocr python
Python
0 vote171 views1 answer
How to put a image in flask
Python
5 votes177 views3 answers
Python calculate prime numbers until numer
Python
1 vote181 views1 answer
Slugify python
Python
0 vote160 views1 answer
Accumulator programming python
Python
1 vote214 views1 answer
Difference between get and filter in django
Python Django
0 vote148 views1 answer
How to make only one space in python
Python
0 vote224 views1 answer
Quill get content flask
Python Flask
6 votes159 views9 answers
Create a portfolio website with html css
Python