Recent posts tagged probability

Insertion Sort.To sort the first 10 elements- maximum $O(10^2) = O(1)$ time complexity.Next, $n-60$ elements take $\Theta(n-60)$ time as these would involve no shifting a...

in line [a] we have not specified anything like who is walking and then in line [c] we have used HIM.

@csegate2 $\epsilon = \{\epsilon\}$ only when the right side is language and left side is regular expression.

Yes. The denominator must be old_value. Corrected. Thanks.

@Arjun Sir query is correlated..For each Professor P it checks inner query.If it is nested then NOT EXISTS always return false but here inner query relates outer query by...

Q. 84By seeing the question, we know the strings of form ab, aabb, aaabbb...... are not possible. Epsilon is also not possible.Now, just check the options with the strin...

No, heap should also do, just that we have to use min-heap. (C) should be the answer.

A relation $R$ is defined on the set of integers as $xRy$ iff $(x + y)$ is even. Which of the following statements is true?$R$ is not an equivalence relation$R$ is an equ...