小编use*_*750的帖子

在0-1阵列中找到1的数字,并且所有1都在"左侧"?

一个数组由N个1和0组成,所有1都在0之前.在数组中找不到1的.很明显,使用二进制搜索它是O(log N).是否有算法在O(log(1))时间内执行此操作?

algorithm math binary-search

1
推荐指数
1
解决办法
212
查看次数

标签 统计

algorithm ×1

binary-search ×1

math ×1