Abstract
We develop a weakest-precondition-style calculus a la Dijkstra for reasoning about amortized expected runtimes of randomized algorithms with access to......
小提示:本篇文献需要登录阅读全文,点击跳转登录