DErrick s cpp 源码

德里克·s·cpp //2020.7.11从模拟器开发项目开始。 //作为readme文件作为一个琐碎的笔记本//2020.9.28 《关于程序的时间复杂度》 定义:渐近时间复杂度若存在函数f(n),用来当n趋近于无穷大时,T(n)/ f(n)的极限变量不等于零的常数,则称f(n)是T (n)的同数量级函数。记作T(n)= O(f(n)),称O(f(n))为算法的渐进时间复杂度,简称时间复杂度。通俗而言,是一种横向比较不同程序语句时间复杂度的高度。将程序的时间比例用他的量级来表示。 对于多个元素的访问属于O(1)复杂度操作。通常对于每一次操作能够去掉一半元素的算法,例如二分搜索,其复杂度为O(logn)。用strcmp比较两个具有n个字符的串需要O(n)时间。常规的矩阵乘算法是O(n ^ 3),因为算出每个元素都需要将n对元素相乘并加到一起,所有元素的个数是n ^ 2。算法通常预算需