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 vote190 views1 answer
Get flask version
Python Flask
0 vote135 views1 answer
Xtick for axvline
Python
0 vote88 views1 answer
Zip used in python stack overflow
Python
0 vote87 views1 answer
Num1=int(self.t1.get())
Python
12 votes136 views4 answers
Merge three dataframes pandas based on column
Python
2 votes211 views3 answers
Django queryset to list
Python Django
162 votes206 views6 answers
Read a file python
Python
62 votes133 views6 answers
Python for loop with index
Python
0 vote127 views2 answers
Python check if input contains letters
Python
24 votes134 views2 answers
Python suppress warnings in function
Python