- 博客(3)
- 问答 (1)
- 收藏
- 关注
原创 递归调用的应用
如上所示,像(1)是没有结束条件的,会一直执行下去,不会出现停止;而(2)是同样的道理,小于等于零的数输入直接退出,大于零的数一直进入,一直循环,虽然有输出,但也不会终止;(3)是正常的一个循环递归,假设x为4,则会输出4,3,2,1;但是(4)因为是先循环,一次又一次的循环,直到终止条件退回上一次循环才会输出,仍然以4为例子,直到x=0时退回,然后加一输出1,同理再输出2,3,4,所以最后会依次输出1,2,3,4,容易出现疏忽,但也是递归。
2023-04-08 19:09:08 38
原创 简单判断时间复杂度的方法
大多数题目还是根据题目要求和具体的做题思路来判断所采用的时间复杂度。(2)如果出现循环折半的情况,一定会有O(logn)的存在。(3)关于n的k层循环,就会有O(n{k次方})存在。(适用于绝大多数问题,当然,小部分不适)(1)基本确定问题的规模n。
2023-04-08 19:03:57 117 1
空空如也
php读取文件夹目录建立树型结构
2021-10-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人