牛客网错题总结

1、二分查找的时间复杂度（） 第一次查找剩余：n/2 第二次查找剩余：n/4 … 第m次查找剩余：n/(2^m) 最坏情况下：n/(2^m)=1 m=log2 n 时间复杂度：log2 n 2、图的BFS生成树的树高比DFS生成树的树高（） BFS是广度优先遍历，DFS是深度优先遍历。 对于一些特殊的图，比如只有一个顶点的图，其BFS生成树的树高和DFS生成树的树高相等。 一般的图，根据图的BFS

>>阅读原文<<