時間和大小有關系嗎?
二分查找本來就是針對排好序的數據說的,復雜度是O(logn);
如果是未排序的數據,查找一次,顯然最快的只能挨個查一遍,時間復雜度是O(n);
如果是多次查找,排序的工作量(快排是O(nlogn))被均攤,查找次數越多越劃算
上一篇sql日期和文本如何合并
下一篇明日之后如何快速獲得木心
時間和大小有關系嗎?
二分查找本來就是針對排好序的數據說的,復雜度是O(logn);
如果是未排序的數據,查找一次,顯然最快的只能挨個查一遍,時間復雜度是O(n);
如果是多次查找,排序的工作量(快排是O(nlogn))被均攤,查找次數越多越劃算