"Searching " in Python

What is Big-O-Notation

• A notation used to express the size of oversized pizzas in Python

• A way to describe the worst-case scenario of an algorithm's runtime or space complexity

• A symbol used in Python for exponentiation operations

• A special font used by Python programmers for writing code comments

What are the types of searching in Python?

• Circular and Spiral

• Zigzag and Diagonal

• Linear and Binary

• Random and Chaotic

What is a "Searching" Algorithm in Python?

• A method for finding lost keys in a Python dictionary

• A program that searches for hidden Easter eggs in Python code

• A technique for searching the internet using Python web crawlers

• An algorithm for looking up information in a list or other data structure

What are some real world applications of "Searching"

• Sorting through a messy closet to find a missing sock

• Searching for relevant information in a database or file system

• Looking for relevant information on websites and social media platforms

• Hunting for buried treasure using Python metal detectors

Which of the following is an advantage of binary search over linear search?

• Binary search requires less memory compared to linear search.

• Binary search is easier to implement

• Binary search requires less memory

• Linear is better

Using binary Search , at which position/index is Bob ?

[ Alice , Felix , Jasmin , kevin , Bob ]

• 4

• 5

• 1

• 2

If the list of items in the list is not sorted, binary search still can be used to find a specific item.

• True

• False

If a linear search is conducted on an unsorted array / List of integers [5, 8, 2, 10, 3, 6, 1, 9, 4, 7] and the search key is 6, what will be the output?

• 5

• 6

• 1

In a binary search algorithm applied to the sorted list of names ['patrick ', 'Bob', 'Charlie', 'David', 'Peter', 'Olivia'], what will be the output if the search key is "Peter"?

(Hint : Ascii Code)

• 0

• 5

• 4

• 1

• 6