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 vote208 views1 answer
How to change angle of 3d plot python
Python
0 vote201 views1 answer
Django 3.2 compatible to python 3.10?
Python
1 vote212 views1 answer
Create python file kali linux
Python
0 vote196 views1 answer
Python scrape data from aspx page
Python
1 vote194 views1 answer
Boolean python meaning for idiots
Python
0 vote210 views1 answer
Label with list comprehension python
Python
0 vote191 views1 answer
Abs of complex nos in python
Python
3 votes227 views3 answers
Tensorflow to numpy
Python
0 vote205 views1 answer
List of lists to table python
Python
3 votes226 views1 answer
Flask give port number
Python Flask