-1
通常規則是，如果存在1到n個元素的循環，則複雜度爲O（n），並且進一步嵌套循環爲n x O（n）。但是，我們何時說子例程是否具有複雜性O（log n）？有沒有辦法告訴子程序是否有運行時日誌（n）？
A
回答
1
當每次迭代，我們降低了問題的規模是X的一個因素，我們可以說，這個問題是O(log n)
EG - 二進制搜索：在每次迭代中，我們通過因子減少的問題大小2
1
您可以將第一個示例作爲二進制搜索。該算法的複雜性的解釋可以從相關問題how to calculate binary search complexity中獲得。它表明，這種複雜性的計算可以從復發中獲得。
相關問題
- 1. 有沒有辦法告訴程序是否仍在運行一個方法？
- 2. 有沒有辦法告訴GUICtrlCreateInput是否在其中有文字？
- 3. 有沒有辦法告訴（在構建時）我的10.9應用程序是否將在10.8上運行？
- 4. 有沒有辦法檢查子進程是否仍在運行？
- 5. 有沒有辦法在運行時讀取應用程序的崩潰日誌
- 6. 有沒有辦法告訴JFrame是否「最大化」（MS Windows）
- 7. 有沒有辦法通過REST告訴Azure VM是否啓動？
- 8. Python：有沒有辦法告訴程序回去？
- 9. 有沒有辦法告訴gcc從鍵盤上讀取程序？
- 10. 有沒有辦法告訴PHP腳本是否沒有被修改？
- 11. 是否有「vim運行時日誌」？
- 12. 有沒有辦法告訴如果Android設備是隻有wifi？
- 13. 有沒有辦法在運行時告訴一個類是否是Flex API或Flash Player API的一部分？
- 14. 有沒有辦法告訴NTP何時更新了時間
- 15. 有沒有辦法告訴Oracle是否試圖從數據庫日誌中插入一個表？
- 16. 有沒有辦法檢查是否有其他程序全屏運行
- 17. Flex：有沒有辦法告訴所有代碼何時停止執行？
- 18. 程序集加載時有沒有辦法運行代碼？
- 19. 有沒有辦法在運行時從應用程序內部查看所有Android日誌消息？
- 20. 有沒有辦法告訴鋼筋不要爲依賴運行eunit測試？
- 21. 有沒有辦法告訴HtmlUnit抓住所有依賴
- 22. 有沒有辦法告訴Doxygen忽略（所有）命名空間？
- 23. 有沒有辦法告訴我的FormView是否處於編輯模式？
- 24. 有沒有辦法告訴Microsoft Office文件是否爲Open XML格式？
- 25. 有沒有辦法告訴我們是否在構造函數中被調用？
- 26. 有沒有辦法告訴Bitmap是否已經在Android上完全處置？
- 27. Cron輸出到日誌，有沒有辦法使日誌動態？
- 28. 有沒有辦法讓python應用程序無法運行？
- 29. 有沒有辦法告訴哪個JavaScript文件包含事件處理程序？
- 30. 有沒有辦法在運行時告訴Android設備正在運行的API級別？
檢查：http://stackoverflow.com/a/16785817/2128327 –
沒有必要downvote我的問題... –