1回答

liuyubobobo

2024-08-06

不可以。此时 equals 的复杂度要计算上。

同样的原则适用于比如排序算法，虽然我们说快速排序是 nlogn 的。但这是建立在元素间的比较是 O(1) 的基础上的。如果元素间的比较不是 O(1) 的（比如字符串之间的比较），那么对这种元素的数组的排序就是 O(nlogn * g(x)) 的，其中 g(x) 是元素之间比较的时间复杂度。

继续加油！：） 

1