Recent posts tagged drdo-previous-year

1
The equality is false in my opinion.LHS = ABC+A'(BC)' = ABC+A'(B'+C') RHS = (AB+A'B')(AC+A'C') = ABC+A'B'C' = ABC+A'(B+C)'.
2
You are correct. For Dijkstra's algorithm, binomial heap and binary heap should give the same complexity.
To see more, click for the full list of questions or popular tags.