评估指标
对数器
对数器就是自己随机生成一组数据,先写简单点的算法,例如暴力求解。在写一个最优化的算法。 同时操作随机产生的这一批数据,观察输出结果是否相等。
如下
二分法
1. 某个数是否存在
2.某个数最左侧位置
3.局部最小
异或运算
rightOne = 000000100000, 异或arr[i] ,如果arr[i] 对应位是1,结果是0;否则是1.
对数器就是自己随机生成一组数据,先写简单点的算法,例如暴力求解。在写一个最优化的算法。 同时操作随机产生的这一批数据,观察输出结果是否相等。
如下
1. 某个数是否存在
2.某个数最左侧位置
3.局部最小
rightOne = 000000100000, 异或arr[i] ,如果arr[i] 对应位是1,结果是0;否则是1.