what is a complexity of linear search,binery search?

Answer Posted / pratik wavhal

For Linear Search Complexity Is :- O(n).
For Binary Search Complexity Is :- O(log(at base 2)n).

Is This Answer Correct ?    8 Yes 4 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Can a binary tree be empty?

493


write an algorithm to show the procedure of insertion into a b-tree?

517


What is the time complexity of selection sort?

481


Does arraylist allow null values?

499


What is the difference between classifying and sorting?

499






What is the difference between one and two dimensional?

502


What is indexing an array?

454


What is bubble sort in data structure?

498


Is sorting a math skill?

487


What is the method to find the complexity of an algorithm?

537


Does arraylist maintain insertion order?

465


How do you separate zeros from non-zeros in an array?

522


What are the main differences between the linked list and linear array?

524


How do you rotate an AVL tree?

562


What is meant by hashing?

463