关于调用函数和不调用函数的区别

举一个例子：

for（i=0;i*i<=n;i++）和for（i=0;i<=sqrt(n);i++）在程序的时间计算上就有所不同

而且当测试数据特别多的时候，调用sqrt（）函数所花的时间要花得多很多

原因：每一次调用函数需要花费一定的时间，当数据很多时时间差距就越明显；所以在面对时间复杂度和空间复杂差不多的算法并且不需要多次调用时，最好自己在程序里写算法，而不要调用函数，这样总的时间会降低很多。

 

例如：南阳理工学院OJ  216题：http://acm.nyist.net/JudgeOnline/problem.php?pid=216

 

附上216题AC代码：

#include<iostream>

#include<algorithm>

#include<string.h>

#include<stdio.h>

#include<math.h>

using namespacestd;

int main(){

 int i,j,k;

 int t;

 scanf("%d",&t);

 while(t--){

 int n,sum=0;

 scanf("%d",&n);

 for(i=1;i*i<=(n-i*2);i++){

 j=(n-i)/(i+1);

 if(i*j+i+j==n&&i<=j)

 sum++;

 }

 printf("%d\n",sum);

 }

 return0;

}