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


Please Help Members By Posting Answers For Below Questions

What is dequeue in data structure?

458


Why is hashmap faster than arraylist?

528


What is a treemap chart?

449


What do you mean by open addressing?

530


Why is tuple immutable?

449






Can binary tree have 1 child?

493


Which sorting algorithm is best for large data?

468


What is hashing technique?

539


Tell me the difference between structure and array?

468


Is int a data structure?

478


What are the advantages of linked list?

427


How do you represent a linked list?

506


How do you find the time complexity of a bubble sort?

482


What is the difference between data types and data structures?

459


What do you mean by primary clustering?

568