返回
学校
对于算法的评价有哪两个基本标准
243查看  1回答
悬赏20积分
  • 已解决
    2024-11-01 15:31
    对于算法的评价有哪两个基本标准,麻烦给回复问题补充:
    对于算法的评价有哪两个基本标准,麻烦给回复
    解决时间 2026-01-12 13:03
  • 0点赞
    0反对
    0举报
    0收藏
    0分享
    海报
    分享到:
  • 最佳答案
  • 2024-11-01 15:31
  • 数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度。

    同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。

    1、时间复杂度:算法的时间复杂度是指执行算法所需要的计算工作量。一般来说,计算机算法是问题规模n 的函数f(n),算法的时间复杂度也因此记做。

    2、空间复杂度:算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。

同类教育问答