算法有哪几种类型？

Question

如题所述

Answer 1

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

　　T(n)=Ο(f(n))

　　因此，问题的规模n 越大，算法执行的时间的增长率与f(n) 的增长率正相关，称作渐进时间复杂度

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

　　3.正确性

　　算法的正确性是评价一个算法优劣的最重要的标准。

　　4.可读性

　　算法的可读性是指一个算法可供人们阅读的容易程度。
　　5.健壮性
　　健壮性是指一个算法对不合理数据输入的反应能力和处理能力，也成为容错性。