计算机科学
首页
学历类考试
大学
计算机科学
简答题
衡量算法时间效率的方法有哪两种?请叙述。
正确答案
有事前分析法和事后分析法两种。
事后分析法:先将算法用程序设计语言实现,然后度量程序的运行时间。
事前分析法:算法的时间效率是问题规模的函数,假如,随着问题规模n的增长,算法执行时间的增长率和函数f(n)的增长率相同,则可记作:
T(n)=O(f(n))
称T(n)为算法的渐进时间复杂度。简称时间复杂度。
答案解析
略
分享
语音搜题
拍照搜题
打赏