分析时间复杂度和空间复杂度(一级)

什么叫时间复杂度,并且告诉大家我们一般求时间最坏复杂度,下边我们该怎么求时间复杂度呢,没有必要去求他真实的计算次数, 所以我们最后把这个问题简化了,怎么来简化? 1. 找出算法中的基本语句,基本语句是哪个语句呢,一般来说是执行次数最多的那条语句,其他的都可以省略,找算法中的基本语句, 算法中执行次数最多的那条语句就是基本语句 2. 然后我们只要计算基本语句的执行次数的级别就可以了
相关文章
相关标签/搜索