【文件属性】:
文件名称:算法分析-数据结构
文件大小:519KB
文件格式:PPT
更新时间:2021-04-25 17:48:28
数据结构
算法分析
解决同一问题的算法可以有多种。 我们希望从中选出最优的算法,效率高或者存储空间小。 为此,我们需要对算法进行评估,分析。通常有两种方法:
事后统计:不同算法的程序运行在同一组输入上,根据时间和空间的统计来比较优劣。 缺陷:事先编写程序; 依赖于程序运行的软硬件环境。
习题: 试统计函数selectSort()在不同大小输入上的运行时间.