Register

Self doubt on probability

301 views
1 votes
1 votes
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?
User Avatar

1 Answer

2 votes
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$

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
3
Tuhin Dutta asked Nov 30, 2018
374 views
Doubt on probability
15 students among whom are A and B arranged randomly in a row. Obtain the probability that there will be 3 students between A and B?
15 students among whom are A and B arranged randomly in a row. Obtain the probability that there will be 3 students between A and B?
User Avatar
0 votes
0 votes
1 answer
4
deba1014 asked Aug 11, 2023
319 views
Self Doubt Randomly found on Internet
Consider a hypothetical processor which supports 2-address instructions and 1-address instructions both. The system supports 32-bits fixed length instructions. The system has 16KB byte addressable memory. Minimum number of instructions supported by processor is
Consider a hypothetical processor which supports 2-address instructions and 1-address instructions both. The system supports 32-bits fixed length instructions. The system...
User Avatar
Link Copied!