0
A
回答
0
0
我不明白你想问什么。但是,通常,O(n^2)算法将具有在2级嵌套循环内执行的主要操作。像:
for(a=0;a<5;a++) {
for(b=0;b<5;b++) {
/* Some of the main operations of the algorithm */
}
}
类似地,含有该算法的主要操作3级嵌套循环可能具有复杂度O(N^3)等。
(注:异常可能会出现上面的方法)
相关问题
- 1. Java递归合并排序
- 2. 递归合并排序python
- 3. MIPS合并排序递归
- 4. 递归合并排序
- 5. Redis排序集并解决关系
- 6. Ruby中的递归合并排序
- 7. 了解递归与归并排序
- 8. 递归合并排序Java程序
- 9. 合并中的递归排序,快速排序和树遍历
- 10. 合并排序递归树高
- 11. 合并排序递归调用堆栈
- 12. 合并排序,递归部分
- 13. 非递归合并排序Java
- 14. Java递归和合并排序
- 15. Python递归合并排序不工作
- 16. 如何递归解决Maven 2插件中的依赖关系
- 17. 如何解决python中的递归关系
- 18. 尾递归归并排序OCaml中
- 19. 解决递归序列
- 20. 排列的递归解决方案
- 21. 合并排序解决任务
- 22. Unix排序合并解决方法
- 23. 递归合并排序出界异常排序
- 24. 递归排序算法的决策树
- 25. 与数组递归关系的解决方案
- 26. 解决递归的递归树方法
- 27. 使用递归合并Python中的排序代码
- 28. Python中的递归合并排序和堆栈帧
- 29. 归并排序基本情况(递归)解剖
- 30. 以递归关系对相关记录进行排序
这是什么语言? – 2012-02-25 13:14:40
我认为你的配方是有缺陷的。你是不是指t = {0,如果n == 1; T(n-1)如果n> 1}? (虽然它不是O(n²)) – 2012-02-25 13:30:52
现在的问题是无法解决的。对于初学者来说,T()是什么?[注意,这不是递归方程,等式的左边是一个常数't',而不是函数'T:N-> N']。 'n-'是什么意思?请检查您的课本并正确提出问题。 – amit 2012-02-25 13:56:56