• Placement Papers
• /
• IBM
• /
• Programming
• /
• Arrays

IBM Question Papers: IBM Interview Experience(49) IBM Company Profile

(#M40157666) IBM Programming question Keep an EYE

Best method to find out whether a given array already sorted,is sorted or not in minute time

Asked In IBM Samjukta Das (8 years ago)

Unsolved Read Solution (3)

Is this Puzzle helpful?   (5)   (1) Submit Your Solution Arrays

Read Solution (3) :

ARUNMOY BANERJEE  (8 years ago)

Perform binary search method

Is this solution Helpfull? Yes | No (1)  

Ram  (8 years ago)

well,Binary search method is more efficient when compare to other.
here is the proof,this table gives the number of comparisons

ARRAY 100 1000
linear search 50.5 500.5
binary search 7.72 10.9
so the fast one is Binary search

Is this solution Helpfull? Yes | No   

Sami Ullah Kashif  (8 years ago)

How can binary search tell you whether all the array is sorted or not?

Is this solution Helpfull? Yes | No   

Please Login to Read Solution.