amortized-analysis

文章 0 浏览 2

以下是 wikipedia 上不相交集合森林的并集/查找算法的详细信息： Barebone disjoint-设置森林... (O(n)) ...按等级并集...（现在改进为O(log(n)） ...…

最美不过初阳 2024-08-22 16:28:02 8 0

例如，假设我有一个 O(n) 算法和一个摊销 O(n) 算法。可以公平地说，在严格的大哦术语中，非摊销算法将始终与摊销算法一样快或更快吗？或者是否有任何…

蘑菇王子 2024-08-22 13:32:45 9 0

我碰巧在维基百科上读到，对不相交集合（合并两个元素，找到特定元素的父元素）的每次操作的摊销时间是 O(a(n))，其中 a(n) 是反阿克曼函数，它会增长…

凉城 2024-07-24 04:04:58 6 0

我有一个抽象数据类型，可以将其视为从左到右存储的列表，具有以下可能的操作：推送：将新项目添加到列表的左端 Pop：删除列表左端的项目拉：删除列…

无所的.畏惧 2024-07-14 21:44:07 10 0

文章 0 评论 0

文章 0 评论 0

文章 0 评论 0

文章 0 评论 0

文章 0 评论 0

文章 0 评论 0