如何解决这个回文算法的时间复杂度是多少?
def isPalindrome(s):
if not s:
return True
st = "".join(char for char in s if char.alphanum()).lower()
return st == st[::-1]
据我所知,反向切片 [::-1] 是 O(n)。但是我不确定 join() 的时间复杂度,它是否每次都创建一个新字符串并对其进行迭代?那不会是 O(n^2) 吗?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。