- 博客(3)
- 收藏
- 关注
RSS订阅原创 时间复杂度为O(n)的无序表去除重复元素算法
王道数据结构在2.2节课后习题应用题第五题留下一道思考题，即：将原题的有序表的进阶为无序表，要求对表的元素进行去重处理，时间复杂度不超过O(n)，并提示使用散列表。这里我给出两个解题思路——①使用散列表（即哈希表），②基于O(n)复杂度以及需要统计元素个数，很容易想到计数排序的时间复杂度O(n+k)，且对空间复杂度没有要求，故可尝试用计数排序这种用空间换时间的方法。
2025-05-11 17:43:10
354
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人