0%

对数器

发表于 更新于 分类于

关于对数器的介绍

当一个算法写出来以后, 并不知道是否正确时, 可以借助对数器来验证.

设计对数器

  1. 设计随机样本产生器
  2. 设计一个绝对正确(复杂度可以很高)的算法
  3. 比较自己的算法和绝对正确的算法的结果