摘要: 问题定义: Problem: $f: \{ 0,1,2,3,……,N 1 \} \rightarrow \{0,1\}$ 找到 $f(x)=1$ 的x 解法 经典解法: 经典解法很简单,就是把每一个都看一遍,如果只有一个x对应的f(x)=1,那么平均是要看一半,才能找到那个x。 时间复杂度O(N) 阅读全文
posted @ 2019-08-17 18:05 夏天喵 阅读(9367) 评论(1) 推荐(0) 编辑