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 votes105 views1 answer
Numpy how to calculate variance
Python
6 votes143 views2 answers
Flask get ip address of request
Python Flask
11 votes96 views3 answers
Pandas conditional replace values in a series
Python
-1 vote111 views3 answers
Prime numbers upto n in python
Python
40 votes104 views6 answers
Reset index pandas
Python
0 vote104 views1 answer
Evaluate value of polynomial in python code
Python
1 vote93 views3 answers
Python nested list
Python
0 vote62 views1 answer
Scipy.arange is deprecated and will be removed
Python
0 vote103 views1 answer
Columns overlap but no suffix specified: Index(['zpid'], dtype='object')
Python
0 vote101 views1 answer
Numpy zero array of size
Python