摘要：# by luffycity.com # def func4(n): # if n > 0: # func4(n-1) # print(n) # # def text(n): # if n > 0: # print("抱着",end='') # text(n-1) # print("的我", end 阅读全文

摘要：python内置类型性能分析 timeit模块 timeit模块可以用来测试一小段python代码的执行速度 class timeit.Timer(stmt='pass',setup='pass',timer=) Timer是测量小段代码执行速度的类 stmt参数是要测试的代码语句(startment),必须是字符串 setup参数是运行代码时需要的设置，必须是字符串 ... 阅读全文

摘要：最坏时间复杂度 算法完成工作最少需要多少基本操作，即最优时间复杂度 其价值不大 算法完成工作最多需要多少基本操作，即最坏时间复杂度 提供了一种保证，表名算法在此中程度的基本操作中一定能完成工作 算法完成工作平均需要多少基本操作，即平均时间复杂度 时间复杂度的几条基本计算规则 1.基本操作，即只有常数 阅读全文

摘要：# 枚举法 --- 就是一个数一个数的试 # 算法的5大特性： # 输入：算法具有0个或多个输入 # 输出：算法至少有一个或多个输出 # 有穷性：算法在有限的步骤后会自动结束而不会无限循环，并且每一步可以在接受的时间内完成。 # 确定性：算法中的每一步都有确定的含义，不会出现二义性 # 可行性：算法的每一步都是可行的，也就是说每一步都能够执行有限的次数完成。 # # 时间复杂度 # 每台... 阅读全文