时间复杂度是一个函数,它定性描述该算法的运行时间。是学习算法的基石,下面看为什么要引入时间复杂度,什么是时间复杂度以及如何去算一个算法的时间复杂度
对于一个程序来说运行效率和运行时间是头等大事,计算一个程序的时间复杂度可以通过以下几个步骤:
1.忽略常数项。
2.忽略系数。
3.只保留最高项。
常见的时间复杂度:从小到大依次是:
看程序时,我们只需要了解时间复杂度可以大致地通过一个算法的运算的次数来描述程序运行的效率,常常用大写字母O来表示。在表示时间复杂度的时候,只保留数量级最大的一项,并忽略系数。
顾名思义,用来衡量内存的占有量。吃了计算复杂度,我们有时候也可以直接算出来运行程序需要占用多少内存。
for(int i = 1; i <= n; i++0){
cin >> a >> b >> g >> k;
for(int dx = 0; dx <= g; dx++){
for(int dy = 0; dy <= k; dy++)
map[a + dx][b + dy] = i;
}
}
cin >> x >> y;
cout << map[x][y];
空间复杂度为O(n 2 n^2n \n2\n ) ,时间复杂度为O(n 3 n^3n \n3\n )