0
我們如何找到以下遞歸函數的BigO運行時間？這種方法的大O複雜性是什麼？
A
回答
0
看看它在做什麼，並問自己：
- 多少次一個調用方法調用自身？
- 使參數終止會發生什麼？
順便說一句，你的意思是你的x是一個int？如果x == 1 and k == 2？ x/k使用integer division爲零。
+0
如果x == 1且k == 2，那麼x
+0
我選擇我的例子很差。 7和3呢？ '（int）7 /（int）3 == 2'。 – 2015-02-10 04:50:03
+0
x是int沒有問題，我沒有看到這一點！ – Lrrr 2015-02-10 11:23:38
相關問題
- 1. 複雜性大O
- 2. 以這種方式查找排列的複雜性是什麼？
- 3. 爲什麼這個算法的空間複雜度是O（1）
- 4. 複雜性（計算大O）
- 5. 這些Dictionary方法的複雜性是什麼？
- 6. 這個算法的複雜性是什麼？我認爲這是大O（N） - for ... in循環
- 7. 爲什麼弧一致性算法O（cd^3）的複雜性？
- 8. sortedArrayUsingComparator的時間複雜度（大O）是什麼？ iOS/OSX
- 9. 爲什麼pop_heap的複雜性是O（2 * log（N））？
- 10. 爲什麼不是karatsuba O（n^2）的複雜性？
- 11. 確定複雜性等級或大-o
- 12. 這種排序算法的複雜性是什麼？使用相同的缺點是什麼？
- 13. 算法的大O複雜度
- 14. 這種方法的名稱是什麼？
- 15. 這是一種什麼樣的方法？
- 16. 算法的這種複雜性是否正確？
- 17. 什麼是牛頓 - 拉夫遜方法的時間複雜性？
- 18. 計算這些算法的大O複雜度？
- 19. 這個等式是什麼大O？
- 20. 該算法的大O強大性是什麼？
- 21. 什麼是這種方法的尋找k個最大N個
- 22. 什麼是這種壓縮方法？
- 23. 非大O複雜度
- 24. 如何計算大O符號遞歸算法的複雜性？
- 25. Tricky Big-O複雜性
- 26. JavaScript中JSON.parse（）的複雜性是什麼？
- 27. C++中set_intersection的複雜性是什麼？
- 28. btree的插入複雜性是什麼？
- 29. OrderedDictionary的複雜性是什麼？
- 30. dist（）的複雜性是什麼？
像我這樣的人去你的個人資料，並看到你沒有任何接受的答案你的問題，我們認爲爲什麼我們應該回答一個像你這樣的問題？ – Lrrr 2015-02-10 11:17:50