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

2 votes104 views2 answers
Python convert hex to binary
Python
0 vote99 views1 answer
Https://stackoverflow.com/questions/55861077/hackerrank-lists-problem-standard-test-case-works-but-others-dont
Python
0 vote97 views1 answer
Networkx select edge
Python
0 vote95 views1 answer
Python print functoin
Python
2 votes135 views2 answers
Add time to datetime python
Python
9 votes91 views3 answers
Print for loop in same line python
Python
0 vote165 views1 answer
Http://techforcurious.website/simulation-of-pendulum-vpython-tutorial-visual-python/
Python
0 vote115 views1 answer
"get_or_create" takes 1 positional argument but 2 were given
Python
20 votes120 views3 answers
Convert a number column into datetime pandas
Python
5 votes99 views2 answers
Random boolean python
Python