![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 70
以终为始001
每个人都有属于自己的一片森林,也许我们从来不曾走过,但它一直在那里,总会在那里。迷失的人迷失了,相逢的人会再相逢
展开
-
BM5 合并k个已排序的链表
BM5 合并k个已排序的链表原创 2022-07-28 21:05:02 · 140 阅读 · 0 评论 -
常见的时间复杂度
常见的时间复杂度常见的时间复杂度1.常数阶O(1)无论代码执行了多少行,只要是没有循环等复杂结构,那这个代码的时间复杂度就都是O(1)int i = 1;int j = 2;++i;j++;int m = i + j;上述代码在执行的时候,它消耗的时候并不随着某个变量的增长而增长,那么无论这类代码有多长,即使有几万几十万行,都可以用O(1)来表示它的时间复杂度。2.对数阶O(log2n)int i = 1;while(i<n){ i = i*2;}说明:在w原创 2021-08-25 16:21:02 · 2066 阅读 · 0 评论 -
单向环形链表解决Josephu(约瑟夫、约瑟夫环) 问题
Josephu(约瑟夫、约瑟夫环) 问题 Josephu 问题为:设编号为 1,2,… n 的 n 个人围坐一圈,约定编号为 k(1<=k<=n)的人从 1 开始报数,数到 m 的那个人出列,它的下一位又从 1 开始报数,数到 m 的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。提示:用一个不带头结点的循环链表来处理 Josephu 问题:先构成一个有 n 个结点的单循环链原创 2021-08-21 11:07:46 · 120 阅读 · 0 评论