欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 数据结构

问题描述：

[填空] 希尔排序算法的时间复杂度为O（n）。（）
参考答案：查看无
答案解析：无
☆收藏
上一篇：设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（ 下一篇：用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。（）

随机题目

算法的特征是什么？
一般情况下，算法中基本操作重复执行的的 某个函数f（n），算法的时间量度记作：T（n）=O（f（n））它表示随问题规模n的增大，算法执行时间的增长率和f（n）的增长率相同，称作算法的渐进时间复杂度，简称时间复杂度
链式存储结构的特点是借助（）来表示数据元素之间的逻辑关系。数据的存储结构是其逻辑结构在计算机中的（）。
如果某算法对于规模为n的问题的时间耗费为T（n）=3n3，在一台计算机上运行时间为t秒，则在另一台运行速度是其64倍的机器上，用同样的时间能解决的问题规模是原问题规模的（）倍。称算法的时间复杂度为O（f（n）），其含义是指算法的执行时间和（）的数量级相同。
估算算法时间复杂度时考虑的问题规模通常是指算法求解问题的（）。若一个算法中的语句频度之和为T（n）=3720n+4nlogn，则算法的时间复杂度为（）。
随机题库