Question
a.
Ο(1)
b.
Ο(n)
c.
Ο(log n)
d.
Ο(n2)
Posted under Data Structures and Algorithms
Engage with the Community - Add Your Comment
Confused About the Answer? Ask for Details Here.
Know the Explanation? Add it Here.
Q. What is the worst case time complexity of linear search algorithm?
Similar Questions
Discover Related MCQs
Q. An algorithm is
View solution
Q. In context with time-complexity, find the odd out −
View solution
Q. Interpolation search is an improved variant of binary search. It is necessary for this search algorithm to work that −
View solution
Q. If the array is already sorted, which of these algorithms will exhibit the best performance
View solution
Q. Which of these algorithmic approach tries to achieve localized optimum solution −
View solution
Q. Apriori analysis of an algorithm assumes that −
View solution
Q. What is the worst case run-time complexity of binary search algorithm?
View solution
Q. Apriory algorithm analysis does not include −
View solution
Q. Time complexity of Depth First Traversal of is
View solution
Q. Travelling salesman problem is an example of
View solution
Q. Project scheduling is an example of
View solution
Q. Which of the following is an example of dynamic programming approach?
View solution
Q. Which of the following uses memoization?
View solution
Q. Which of the following asymptotic notation is the worst among all?
View solution
Q. Minimum number of moves required to solve a Tower of Hanoi puzzle is
View solution
Q. Program with highest run-time complexity is
View solution
Q. The time complexity of quick sort is …………..
View solution
Q. Two main measures for the efficiency of an algorithm are
View solution
Q. The time factor when determining the efficiency of algorithm is measured by
View solution
Q. The space factor when determining the efficiency of algorithm is measured by
View solution
Suggested Topics
Are you eager to expand your knowledge beyond Data Structures and Algorithms? We've curated a selection of related categories that you might find intriguing.
Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!