Hailstone序列
For computing the Hailstone sequence (a.k.a. 3n+1 problem), the Hailstone(n) program
Hailstone问题(又名3n+1问题)中Hailstone(n)
解决
解释:其中运用了三元运算符,(n % 2) == 1 则为True , (n % 2) == 0 则为False.
结论: 不能证明对于任意的n,序列都有穷;同时也不能找到一个反例
计算模型
DSA : Data Science + Algorithm 数据结构 + 算法
度量
成本: 运行时间 + 所需存储空间
观察
问题实例的规模,往往是决定计算成本的主要因素
通常规律
规模越近,计算成本也越近
规模度量值的定义
T(n) = max { T(P) | |P| = n }