当前分类：amortized-analysis

algorithm - 修正增量函数的摊余成本

algorithm - 八字树的摊销分析

python - 如何从行中删除重复项并将其值转换为 pandas 中的列

big-o - 完成编码面试的摊销时间

algorithm - 如果在索引 k 处翻转一位的成本现在为 2^k 而不是 1，那么二进制计数器中的摊销分析会发生什么情况？

algorithm - 在最小堆上插入/删除的摊销成本

algorithm - 为什么动态数组在空间不足时会特别加倍？

sorting - 堆排序时间复杂度深入理解

stack - 使用两个堆栈实现队列的恒定摊销复杂度

algorithm - 使用 3 个堆栈实现 Deque(摊销时间 O(1))

haskell - 如何确保 Data.Vector 的分摊 O(n) 级联？

haskell - 功能阵列倍增堆栈的摊销

data-structures - 在 O(1) 时间内删除集合中小于或等于 x 的所有元素的数据结构

data-structures - 使用数组在 O(log n) 时间内搜索和删除

arrays - 每次以固定常数增长动态数组的效率？

Haskell 集合保证每个操作的最坏情况界限？

Haskell 向量 C++ push_back 类比

complexity-theory - 需要 O(1) 摊销时间的操作在最坏情况下可以有 O(n^2) 时间吗？

java - ArrayList 底层数组成本

java - StringBuffer 和摊销

热门标签：

编程
数据结构与算法
其他

©2024 IT工具网  联系我们