Fork me on GitHub

数据结构

Hailstone序列

img

For computing the Hailstone sequence (a.k.a. 3n+1 problem), the Hailstone(n) program

Hailstone问题(又名3n+1问题)中Hailstone(n)

解决

img

解释:其中运用了三元运算符,(n % 2) == 1 则为True , (n % 2) == 0 则为False.

结论: 不能证明对于任意的n,序列都有穷;同时也不能找到一个反例


计算模型

DSA : Data Science + Algorithm 数据结构 + 算法

度量

成本: 运行时间 + 所需存储空间

观察

问题实例的规模,往往是决定计算成本的主要因素

通常规律

规模越近,计算成本也越近

规模度量值的定义

T(n) = max { T(P) | |P| = n }

喜欢的可以对我打赏了哟~