what is a complexity of linear search,binery search?
Answer Posted / saurabh teotia
the complexity of linear search is o(n) n that of binary search is o(logn)
| Is This Answer Correct ? | 66 Yes | 5 No |
Post New Answer View All Answers
What is a treemap used for?
What are the pre-requisite for the collection to perform binary search?
Write an algorithm to show various operations on ordered list and arrays
What is the difference between arraylist and array?
Can you have an arraylist of arrays?
What is linked list in data structure?
What are the advantages of selecetion sort?
Explain quick sort?
What does bubble sort do?
In rdbms, explain what is the efficient data structure used in the internal storage representation?
What is the use of hashtable?
How would you swap the Kth node from beginning with Kth node from end in a Linked List.
Define a relation?
Tell me the difference between structure and array?
What do you mean by an Array?