The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
74 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 (47 points) | 74 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 (17.5k points)

Related questions

0 votes
1 answer
6
asked Jun 3 in Compiler Design by Rishabh Baghel (49 points) | 44 views
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
49,823 questions
54,818 answers
189,571 comments
81,046 users