算法优劣的指标

• 时间复杂度
• 额外空间复杂度
• 常数项 优先级：时间复杂度>额外空间复杂度>常数项

时间复杂度

• 常数项
• 总算法流程的操作数量和样本总量之间的关系
• 只保留最高阶项忽略低阶

对数器

作用：用于核对方法实现的是否有问题。一般使用算法复杂度高但是容易实现的方法。

1. 要测试的方法A
2. 对数器方法B
3. 创建随机样本生成器，生成随机数据
4. A和B两个方法同时执行相同数据，对比运行结果是否相同并进行多次测试

tips：获取int类型的值中最右侧的1 a & (~a+1)