The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
71 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?
asked in Numerical Ability by (47 points) | 71 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$

answered by Boss (16.1k points)

Related questions

0 votes
1 answer
6
asked Jun 3 in Compiler Design by Rishabh Baghel (47 points) | 43 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,814 questions
54,521 answers
188,389 comments
75,427 users