[quote=引用 2 楼 cfjtaishan 的回复:] [quote=引用 1 楼 cyfcsd 的回复:] 用链表确实是比数组要快,时间复杂度为O(n^2) 如果要继续优化可以再做一个链表出来,用来表示“以及存在的元素,然后这个链表是排好序的,这样可以用二分查找来确定元素是否已经存在,时间复杂度可以降为O(nlogn)” 再如果数据范围比较小,可以做一个哈希表,通过标记再判断的方法判断一个元素是不是重复的,这样时间复杂度可以降低为O(n)
[quote=引用 1 楼 cyfcsd 的回复:] 用链表确实是比数组要快,时间复杂度为O(n^2) 如果要继续优化可以再做一个链表出来,用来表示“以及存在的元素,然后这个链表是排好序的,这样可以用二分查找来确定元素是否已经存在,时间复杂度可以降为O(nlogn)” 再如果数据范围比较小,可以做一个哈希表,通过标记再判断的方法判断一个元素是不是重复的,这样时间复杂度可以降低为O(n)
用链表确实是比数组要快,时间复杂度为O(n^2) 如果要继续优化可以再做一个链表出来,用来表示“以及存在的元素,然后这个链表是排好序的,这样可以用二分查找来确定元素是否已经存在,时间复杂度可以降为O(nlogn)” 再如果数据范围比较小,可以做一个哈希表,通过标记再判断的方法判断一个元素是不是重复的,这样时间复杂度可以降低为O(n)
69,382
社区成员
243,073
社区内容
加载中
试试用AI创作助手写篇文章吧