数据结构算法复杂度
1、影响算法效率的主要因素
(1)算法采用的策略和方法;
(2)问题的输入规模;
(3)编译器所产生的代码;
(4)计算机执行速度。
2、时间复杂度
// 时间复杂度:2n + 5
long sum1(int n)
{
long ret = 0; \\1
int* array = (int*)malloc(n * sizeof(int)); \\1
int i = 0; \\1
for(i=0; i<n; i++) \\n
{
array[i] = i + 1;
}
for(i=0; i<n; i++) \\n
{
r