在讨论算法的时间复杂度时,"恒定摊还时间"是什么意思？
algorithm complexity-theory big-o
面试问题:
提出一个数据结构,它保存从0到n - 1的元素,并支持O(1)时间内的所有以下操作:初始化,元素插入,元素删除,查找元素,删除所有元素.
哈希表(假设没有冲突,即最好的情况)将支持在O(1)中插入和搜索.我不确定删除虽然......任何想法？
language-agnostic complexity-theory big-o data-structures
big-o ×2
complexity-theory ×2
algorithm ×1
data-structures ×1
language-agnostic ×1