![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 86
算法
Axuer_Li
菜菜人写代码
展开
-
算法笔记(三):数组
把动态数组封装为一个类。原创 2023-08-25 21:27:23 · 317 阅读 · 1 评论 -
算法笔记(二):二分查找
i不能等于m+1,因为else的情况包括target==a[m],如果i=m+1,那就略过了这个正确的查询结果。对于 Leftmost 与 Rightmost,可以返回一个比 -1 更有用的值。问题:当查找的元素在数组最左边或者最右边时,就会导致不平衡。,查找元素4,结果也是索引3,并不是最左侧的元素。如果希望返回的是要查找的元素中最左侧元素。如果希望返回的是要查找的元素中最右侧元素。,查找元素4,结果是索引3。核心:j索引位置的元素,Rightmost 改为。Leftmost 改为。原创 2023-08-25 21:26:42 · 167 阅读 · 0 评论 -
算法笔记(一):时间复杂度
已知fn来说,求gnfn100∗n2100fnn2nnfnn3n2n2lognlog2nlog10nlog2nlog102log10nlog1021logncc∗logn。原创 2023-08-25 21:26:14 · 226 阅读 · 0 评论