![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
Biff_F
2021,江湖再见
展开
-
【算法导论】插入排序
输入: 打乱随机乱序列 输出:已被按序排列好的序列 基本思想: 从第二个元素起依次向前比较直到符合排序要求 核心思想:增量法 复杂度:O(n^2) 示例:将乱序数字按正序递增输出 #include<iostream> #include<vector> using namespace std; void insert_sort_by_increase(vector<i...原创 2019-06-21 14:23:24 · 191 阅读 · 0 评论 -
算法复杂度分析(渐近记号)
算法分析之渐近符号基本概念。原创 2019-06-22 22:46:26 · 1675 阅读 · 0 评论 -
【算法导论】3.2练习题答案
3.2-1 证明:若f(n)f(n)f(n)和g(n)g(n)g(n)是单调递增的函数,则函数f(n)+g(n)f(n) + g(n)f(n)+g(n)和f(g(n))f(g(n))f(g(n))也是单调递增的,此外,若f(n)f(n)f(n)和g(n)g(n)g(n)是非负的,则f(n)∗g(n)f(n)*g(n)f(n)∗g(n)是单调递增的。 解:设n1,n2n_1, n_2n1,n2...原创 2019-06-23 20:21:57 · 946 阅读 · 0 评论 -
【最大子数组问题】之分治策略分析
本例基于《算法导论》中的知识进行总结记录,针对【最大子数组问题】在分治策略方面的求解,对应书籍第四章开篇。原创 2019-06-27 22:00:29 · 272 阅读 · 0 评论