- 博客(3)
- 收藏
- 关注
RSS订阅原创 二分查找法
其中 n/(2^k)=1 时，k 的值就是总共缩小的次数。而每一次缩小操作只涉及两个数据的大小比较，所以，经过了 k 次区间缩小操作，时间复杂度就是 O(k)。通过n/(2^k)=1 ，我们可以求得 k=log2n ，所以时间复杂度就是 O(logn)。若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行，直到查找到或查找结束发现表中没有这样的结点。如果查找表有较频繁的更新、删除操作，维护表的有序会花费比较大的精力，不建议使用该查找方式。空间复杂度：O(1)。
2024-06-12 12:05:19
280
原创 swagger网页无法打开
2.第二步检查是否添加了@ComponentScan注解扫描。swagger网页能打开，但是没有模块儿功能。我这里添加完扫描后，swagger就好了。1.检查依赖是否完好。
2024-04-26 10:44:47
870
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人