ﬁnd the "best" big-O notation to describe the complexity of the algorithm. Choose your answers from the following: $$1 , \log _ { 2 } n , n , n \log _ { 2 } n , n ^ { 2 } , n ^ { 3 } , \ldots , 2 ^ { n } , n !$$
-The best-case analysis of a linear search of a list of size n (counting the number of comparisons)

Question

Quizplus · Accepted Answer

The Answer of ﬁnd the "best" big-O notation to describe the complexity of the algorithm. Choose your answers from the following: $$1 , \log _ { 2 } n , n , n \log _ { 2 } n , n ^ { 2 } , n ^ { 3 } , \ldots , 2 ^ { n } , n !$$
-The best-case analysis of a linear search of a list of size n (counting the number of comparisons)

ﬁNd the "Best" Big-O Notation to Describe the Complexity of the Algorithm