发布网友 发布时间:2022-04-22 17:24
共3个回答
热心网友 时间:2023-05-29 02:49
需要从:
复杂度(时间和空间)
运行效率
实现难度
三个方面考虑。例如:
归并排序相对于冒泡排序,一个时间复杂度是O(n log n)的,一个时间复杂度是O(n^2)的,显然归并排序的时间复杂度是要优于归并排序的。
归并排序和快速排序时间复杂度都是O(n log n)的,但是快速排序的运行时间在平均状况下要优于归并排序。
斐波那契堆相对于二项堆时间复杂度更低,但是由于实现难度比较大,我们还是更常使用二项堆。
因此,无论是代码重复的次数还是代码使用内存的多少,都可以归于以上三条标准来进行讨论,以比较算法的优劣。
热心网友 时间:2023-05-29 02:50
算法的好坏是看它的运行效率比如递归一般来说是比较耗时间的,也就是说效率低当然也看具体情况,有的算法在基数小的情况是差不多,性能反而还好点
热心网友 时间:2023-05-29 02:50
时间性能和空间性能时间性能可以是平均运算时间和最大的运算时间,运算复杂度空间性能指程序运行时占用存贮空间的大小,内存是