weixin_43211535的博客

一、时间复杂度 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 <= ...

1.二维数组相乘（n*n） #include <iostream> #include <vector> using namespace std; int main() { int n; cout << "请输入数组维度："; cin >> n; vector<vector<int>> c(n); vector&...

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+...