C++數據結構4 二分查找(遞歸方法)

二分查找比順序查找效率高不少 一樣的100萬個數據,順序查找須要50萬次,而二分查找須要20次左右既能夠了。可是二分查找須要的數據是已經排列好的,無序的數據則用不了二分查找。ios #include <iostream> /* 二分查找:必須是已經排序好的數,有遞歸和迭代(循環)兩種方式,遞歸的效率比迭代的效率高得多 */ using namespace std; int Binar
相關文章
相關標籤/搜索