BertJiachenWang

主要有关大O记法————————————————————用表格法以及大O记法来计算时间复杂度————————————————————阶乘lines/efrequencystep sumlong long fractorial(int n)000{000if(n < 1) return 1;000else return n * fractorial(n-1);000}000total2ceil(n/2)+

写这一篇的目的是，虽然已经在往下看其它算法，但是感觉对时间复杂度的理解程度一直不够深刻。故细推敲之。奈何我无太多理科背景，数学极差，亦无严谨的逻辑思维与精准的决心，所以想必有无数错误。如有发现，勿深究之并望指正。

概念1）类的用户指：类的对象，派生类。。。2）- 1 派生类对象包括的子对象，是以包含“成员”的形式。包括一个基类的子对象，包含基类的成员，一个派生类的子对象，包含派生类成员。这里的成员，应该仅是非静态的数据成员，而已2）- 2 至于所有成员，派生类会继承基类的所有数据，函数，静态，类型。。。3）因为派生类对象中有一部分是基类，所以基类的指针可以指向派生类对象，基类对象的引用也可以指向派生类对象。无论是一个变量的名称，还是指针，还是引用，都是指向一个内存地址，并指出那块内存有多大小。那么

void rank(int x[], int r[], const int size){ for(int i = 1; i < size; ++i) { for(int j = 0; j < i; ++j) { if(x[j] <= x[i]) ++r[i]; else ++r[j]; } }}int

// main.cpp// Matrix_5//// Created by Bert Jiachen Wang on 1/17/21.//#include <iostream>#include <time.h>#include <string>using std::cout; using std::endl;using std::string;void make2dMatrix(int** &x, const int size){

————————————————————递归的例子————————————————————————————————————————排序的原理：1）所以把每个元素都放在开头一次，所以把每个元素都提出来一次2）剩下的元素按所有可能排序{剩下的元素，1）所以把每个元素都提出来一次2）剩下的元素按所有可能排序{…}3）然后把刚才提出来的那个元素放在每一种可能的开头}3）然后把刚才提出来的那个元素放在每一种可能的开头这就是像模像样的递归了，不过因为要实现“每一个元素一次”，所以要有for循

Typename sumValue; sumValue += a[i]; sumValue没有初始化过，没法递增————————————————————

————————————————————基础知识复习————————————————————类型转换：long -> unsigned -> double#include <iostream>using namespace std;int main(int argc, const char * argv[]){ cout << "size of int: " << sizeof(int) << endl;//print

关于数组的基本知识：建立一个包含两个元素的整数数组并初始化：（貌似除了{}也没什么可以初始化数组的方式…）#include <iostream>int main(int argc, const char * argv[]){ int a[2] = {1, 2}; for(auto i : a) std::cout << i << std::endl; return 0;}#include <iostream&

#include <iostream>#include <string>int abc(int a, int b, int c){ if(c == 0) throw "c can not be 0"; int result = a + b * c + b / c; return result;}int main(int argc, const char * argv[]){ try { std::