- 博客(12)
- 收藏
- 关注
原创 数据结构简单题
选择和评价数据结构标准和方法P131.算法的时间复杂度:答:在程序中反复执行的语句的执行次数被称为语句的频度,时间复杂度就是所有语句频度之和的数量级,而所有语句的频度之和与程序最内层循环的频度是同一个数量级,所以算法的时间复杂度是最内层循环的频度的数量级补充:算法设计的步骤:1.建立数据模型2.确定数据结构与算法3.选用语言4.调试并运行2.空间复杂度:答:程序在运行时所占的空间直接插入排序的空间复杂度是O(1),递归的空间复杂度是O(n)4.数据的存储结构:答:(1)顺序存储:
2020-10-15 23:53:54 679
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人