从今天开始记录我的学习旅程
主要为了督促我的学习进程,如果能帮到他人的话,我也会很高兴。
关于vs2017运行C程序无法停留运行窗口问题
主要因为vs2017不像之前的版本,它默认是执行完毕程序直接关闭程序窗口,使得我们想看到程序运行情况:比如说我们printf了什么,这时候我们就需要窗口停靠。
实现方法
调用system函数,其头文件为#include<stdlib.h>
然后,在main函数中写入system(“pause”);
例如:
#include<stdio.h>
#include<stdlib.h>
void main()
{
printf("sss\n");
system("pause");
}
算法复杂度T(n)
In a word :
将算法中基本操作的执行次数作为算法时间复杂度的度量。
如何确定T(n):
首先要明确,我们实际上计算算法的时间复杂度就是给出相应的数量级,基本满足以下的规则:
1.用常数1取代运行时间中的所有加法常数。
2.在修改后的运行次数函数中,只保留最高阶项。
3.如果最高阶项存在且不是1,则去除与这个项相乘的常数。
以我个人的理解,在算法中主要是看循环,那些普通的赋值语句基本就可以省略了,然后查看循环的次数,一般嵌套几次,就是在n的基础上再乘n,但有的时候要注意,它的循环条件,不一定是n次,可能为根号n之类的,主要看循环条件。
但是在考研考试中,你需要掌握f(n)的求法,最后通过找出通过n增大值增大最快的项,即为T(n)