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 vote287 views1 answer
Python von konsoleeinlesen
Python
0 vote297 views1 answer
Extends template django
Python Django
0 vote229 views1 answer
How to extract keys from dictreader python
Python
2 votes272 views1 answer
Readline in a file
Python
0 vote283 views1 answer
Python put console window on top
Python
0 vote264 views1 answer
Convert exception to string python
Python
4 votes285 views2 answers
Python get appdata path
Python
0 vote280 views1 answer
Apply strip() a column in pandas
Python
48 votes263 views6 answers
Python read file line by line
Python
10 votes293 views3 answers
Execute linux command in python
Python