牛客網錯題總結

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

>>阅读原文<<