程式運行的次數,迴圈越多複雜度越多,二分法查詢可以減少一般查詢的複雜度
、
https://medium.com/appworks-school/%E5%88%9D%E5%AD%B8%E8%80%85%E5%AD%B8%E6%BC%94%E7%AE%97%E6%B3%95-%E8%AB%87%E4%BB%80%E9%BA%BC%E6%98%AF%E6%BC%94%E7%AE%97%E6%B3%95%E5%92%8C%E6%99%82%E9%96%93%E8%A4%87%E9%9B%9C%E5%BA%A6-b1f6908e4b80
https://blog.techbridge.cc/2016/09/24/binary-search-introduction/
空間複雜度
變數有沒有變多,影響記憶體空間
常見的
O(n)
https://noob.tw/data-structure/
沒有留言:
張貼留言