设计算法时,除需要考虑时间复杂度和空间复杂度外,还要注意算法的()。
多选题查看答案
一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上,因此算法的复杂性有()复杂性和空间复杂性之分。
填空题查看答案
下列算法的时间复杂度与空间复杂度叙述中正确的是()
单选题查看答案
裴波那契(Fibonacci)数列的定义为:它的第1项和第2项均为1,以后各项为其前两项之和。若裴波那契数列中的第n项用Fib(n)表示,则计算公式为: 试编写出计算Fib(n)的递归算法和非递归算法,并分析它们的时间复杂度和空间复杂度。
简答题查看答案
如果修改归并排序算法,将数组分成1/3和2/3大小不等的两部分,分别排序后再归并,算法的最坏时间复杂度有什么变化?
简答题查看答案
算法的复杂性指的是()和空间复杂性。
填空题查看答案
与顺序查找算法相比,折半查找算法的时间复杂性有多大程度的降低?它是如何提高算法的效率的?
简答题查看答案
数据结构中评价算法的两个重要指标是算法的时间复杂度和()
填空题查看答案
算法的空间复杂度是指()
单选题查看答案