Linear Search-O(n) Binary Search-O(log n)

what is a complexity of linear search,binery search?

Question Posted / ankita dey

Answer Posted / ankita dey

Linear Search-O(n)
Binary Search-O(log n)

Is This Answer Correct ?

48 Yes

5 No

Please Help Members By Posting Answers For Below Questions

How to pass in data structure exam?

1014

In what order the elements of a hashset are retrieved?

969

Explain singly linked list in short.

915

Define a binary tree?

980

Which interfaces are implemented by abstractsequentiallist?

893

What is time complexity of bubble sort?

886

Explain about circular linked list?

906

What are the best data structure courses for gate preparation?

915

What is the use of bubble sort?

875

Does concat mutate array?

924

What are the average and worst time complexity in a sorted binary tree is

967

Differentiate between iterator and enumeration.

920

Is tuple immutable?

855

What is ordered map?

860

Write a program to reverse a single linked list.

950