Los programas probabilísticos son un tópico relevante en la computación moderna, por lo tanto, razonar sobre su tiempo de ejecución asociado es un objetivo de alto interés, tanto en lo teórico como en lo práctico. Uno ...