LeetCode - #187 Swift 实现重复的DNA序列-时间复杂度时间:2025-01-19 13:27:43 遍历字符串以构建哈希表的时间复杂度为O(n),其中n是字符串的长度。 遍历哈希表以找出重复子字符串的时间复杂度为O(m),其中m是哈希表中不同子字符串的数量,且m <= n/10(因为每个子字符串长度为10)。 因此,总时间复杂度为O(n)。