Interested to Buy Any Domain ? << Click Here >> for more details...
should we use linear search or binary search if elements
are placed in random order or mixed?in both cases? i need a
little bit detail ans?thnks
- 2 Answers
- 5545 Views
- I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / indira
We have to use Linear Search only when elms r in random or
mixed .
In order to use Binary Search u have to sort these elems
whose order of complexity is n2.
so its better to use linear search whose complexity is of o(n)
| Is This Answer Correct ? | 14 Yes | 1 No |
Answer / pavan
binary search tecqnique is applicable only to sorted
elements because we find the mid value and then cmp it with
the key and if the key is greater than the mid value then
we scan on towards the right else towards the left
so,hencefort itwe should make use of linear search when the
elements r not sorted
| Is This Answer Correct ? | 8 Yes | 0 No |
Why do we use encapsulation in oops?
what is the main difference between sizeof() operator in c and c++
What type of Job you are providing?
What is super in oop?
i had specified the access specifier for abstarct class member like (pure virtual function) as private.But it can be accessed by the derived class.How the private member of one class is accessed by other class.if any body face this problem and found the solution plz reply to me.
What is virtual function?where and when is it used?
is there any choice in opting subjects like 4 out of 7
Can we call a base class method without creating instance?
what is overloading
what are the realtime excercises in C++?
What is overriding in oops?
Can a varargs method be overloaded?
STL 
