class Solution(object):
def isHappy(self, n):
"""
:type n: int
:rtype: bool
"""
a=[]
count=0
while 1:
print n
c=n%10
n/=10
print c
count+=c**2
print count
if n==0:
print "nEXT LOOP"
print count
print a
if count in a:
return False
else:
a.append(count)
if count==1:
print "po"
return True
else:
n=count
count=0
我想知道程序的时间复杂度如何变化,我在程序中看到了从4%到96%(当我评论打印稿时)的急剧变化。打印对时间和空间的复杂性有什么影响?
编辑:-我的问题是关于复杂性的问题,针对(重复)的问题衡量了更多的性能(以时间单位表示)。我想问一下大O。如果仍然是重复项,那么我将其删除。