我們如何找到以下遞歸函數的BigO運行時間?這種方法的大O複雜性是什麼?
0
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. 這種排序算法的複雜性是什麼?
- 4. 這個樸素的代碼計算組合的大O複雜性是什麼?
- 5. 爲什麼這個算法的空間複雜度是O(1)
- 6. 這些Dictionary方法的複雜性是什麼?
- 7. 複雜性(計算大O)
- 8. 這個算法的複雜性是什麼?我認爲這是大O(N) - for ... in循環
- 9. 這些函數的大O複雜性是否正確?
- 10. 複雜..大O
- 11. 爲什麼弧一致性算法O(cd^3)的複雜性?
- 12. 我的代碼的Big-O複雜性是什麼?
- 13. sortedArrayUsingComparator的時間複雜度(大O)是什麼? iOS/OSX
- 14. 以下僞代碼的大O複雜度是什麼?
- 15. 訂購的複雜性(大O)
- 16. 爲什麼DFS和BFS的複雜性不是O(V)?
- 17. 爲什麼pop_heap的複雜性是O(2 * log(N))?
- 18. 對於i的複雜性是什麼:對於o = i + 1
- 19. 爲什麼不是karatsuba O(n^2)的複雜性?
- 20. 爲什麼python的list.append()方法O(1)的時間複雜度?
- 21. 什麼是DSA複雜性?
- 22. 這個算法的複雜性是什麼?戈
- 23. 這種方法的目的是什麼?
- 24. 這段代碼的大O是什麼?
- 25. 什麼是java的priorityOne poll()方法的大O O
- 26. 這種排序算法的複雜性是什麼?使用相同的缺點是什麼?
- 27. 確定複雜性等級或大-o
- 28. 下面的K互補算法的大O複雜度是什麼?
- 29. 這種方法的名稱是什麼?
- 30. 這是一種什麼樣的方法?
像我這樣的人去你的個人資料,並看到你沒有任何接受的答案你的問題,我們認爲爲什麼我們應該回答一個像你這樣的問題? – Lrrr 2015-02-10 11:17:50