“打印”对程序有什么影响?

时间:2019-02-10 21:51:23

标签: python time-complexity space-complexity

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。如果仍然是重复项,那么我将其删除。

0 个答案:

没有答案