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 vote110 views1 answer
Python not jump next line
Python
1 vote97 views1 answer
How to get a hyperlink in django
Python
16 votes123 views6 answers
List.add in python
Python
1 vote103 views1 answer
Python how to set the axis ranges in seaborn
Python
1 vote120 views1 answer
Delete a record by id in flask sqlalchemy
Python
1 vote108 views1 answer
Python open file relative to script location
Python
-1 vote95 views1 answer
Check runtime python
Python
2 votes124 views1 answer
Python log to file and console
Python
0 vote106 views1 answer
Discord bot python time delay
Python
4 votes83 views1 answer
Django listview
Python Django