数据结构-算法基础学习心得

第一章：
算法时间测试
测试算法优劣可以用时间来阐明
包含于math.h头文件的clock()
用法如下
int start,stop;/声明开始时间与结束时间/
int time;/声明所用时间/
start=clock();//把开始时间存入start
/*
.
.
.
程序
.
.
.
*/
stop=clock();
time=stop-start;

算法练习：递归
输出1到n（n为输入的数字）
#include
using namespace std;
void hanshu(int);
int main(void)
{
int n;
cin>>n;
hanshu(n);
return 0;
}
void hanshu(int n)
{
if(n)
{
hanshu(n-1);
cout<<n<<" ";
}
}

算法优劣判断：
一.空间复杂度（内存）：同一个问题不同算法占用内存的大小是不同的。

例子：递归执行一次，占用一份空间，空间需求很大。

二.时间复杂度（时间）：同一个问题不同算法花费时间的多少是不同的。

例子：用一次x的量级(x^n)判断程序的优劣。

例1：
for(i=0;i<n;i+&