陈越数据结构第一讲笔记
第一讲基本概念:
1.1
测试程序用时,clock():捕捉程序从开始到clock()被调用的时间,单位是clock tick,头文件为 eg.clock_t start,stop; start=clock(); MyFunction(); stop=clock(); double time=(double)(stop-start)/CLK_TCK
CLK_TCK为机器时钟每秒走的时钟打点数,即clock tick,不同机器此常数不一样。
1.2算法
大On上界,大Ωn下界,大cta n既是上界又是下界,越贴近越好