The Gateway to Computer Science Excellence
+1 vote
86 views
An element is to be inserted in an array and the probability that it has been entered correctly is 0.9. Find the probability that the sorting algorithm worked correctly.
How to solve this type of questions?
in Numerical Ability by (53 points) | 86 views

1 Answer

+2 votes

$\because$  It is given that we just have to insert 1 element in an array.

So $2$ cases arise

case 1.

The element is inserted at correct position. This means that the sorting algorithm worked correctly.

case 2.

The element is inserted at wrong position. This means that the sorting algorithm worked incorrectly.


So , we can say that the probability that the sorting algorithm worked correctly

= Probability of inserting the element at correct position

= $0.9$

by Boss (20.6k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,666 questions
56,167 answers
193,838 comments
94,010 users