大o函数

金创想2 天前
算法·时间复杂度·空间复杂度·大o函数
衡量算法效率的方法：时间复杂度、空间复杂度算法是用数学解决问题的方法。一个好算法有以下几个特点： ①正确性：能正确处理各种输入（合法输入、非法输入、边界输入），输出合理的结果。 ②可读性：算法描述清晰，方便阅读、理解。 ③健壮性：算法应运行一致，对于相同的输入始终输出相同的结果。 ④高效性：算法应占用最少的CPU和内存，这一点通过时间复杂度和空间复杂度进行判定。 其中，高效性是优秀算法最突出的特点，也是算法设计的核心。