![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
菜菜的狗子
这个作者很懒,什么都没留下…
展开
-
算法时间与空间复杂度杂谈
一、时间复杂度1.常量阶O(1)int i = 8;int j = 6;int sum = i + j; 只要代码的执行时间不随 n 的增大而增长,这样代码的时间复杂度我们都记作 O(1)。或者说,一般情况下,只要算法中不存在循环语句、递归语句,即使有成千上万行的代码,其时间复杂度也是Ο(1)。2.线性阶、平方阶、立方阶....int cal(int n) { int sum = 0; int i = 1; for (; i <= ...原创 2020-05-16 18:08:33 · 205 阅读 · 0 评论 -
算法——简单算法的实现
1.二维数组相乘(n*n)#include <iostream>#include <vector>using namespace std;int main(){ int n; cout << "请输入数组维度:"; cin >> n; vector<vector<int>> c(n); vector&...原创 2019-10-24 11:01:46 · 911 阅读 · 0 评论 -
排序方法总结
1.选择排序(时间复杂度固定为为O(n*n)与输入的数组内部顺序无关,数据移动是最少的,但不稳定)基本思想是首先将第一个和后面的元素比较将最小的放在第一个,然后将第二个同样操作。void select_Sort(int a[],int n){ int i, j; for (i = 0; i < n-1; i++) { for (j = i+1; j < n; j+...原创 2019-10-23 20:55:37 · 126 阅读 · 0 评论