在串的操作中,以下哪项操作的时间复杂度最高?
答案解析
核心考点说明:串操作的时间复杂度分析。解题思路分析:串的连接操作需要遍历两个串的所有字符,因此时间复杂度最高。选项详细分析:A选项,串的赋值操作时间复杂度为O(n);B选项,串的比较操作时间复杂度为O(n);C选项,串的连接操作时间复杂度为O(n+m),其中n和m分别是两个串的长度;D选项,串的查找操作时间复杂度取决于具体算法,但通常不会超过O(n)。易错点提醒:容易忽略串连接操作需要遍历两个串的所有字符,导致时间复杂度较高。
正确答案:C