当型算法语句格式,如何计算一个算法的时间复杂度

答案:1 悬赏:20 手机版

解决时间 2021-05-03 15:15

提问者网友：却不属于对方
2021-05-03 08:56

最佳答案

五星知识达人网友：一叶十三刺
2021-05-03 09:08

求解算法的时间复杂度的具体步骤是：　　⑴找出算法中的基本语句；　　算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。　　⑵计算基本语句的执行次数的数量级；　　只需计算基本语句执行次数的数量级，这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可，可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析，并且使注意力集中在最重要的一点上：增长率。　　⑶用大Ο记号表示算法的时间性能。　　将基本语句执行次数的数量级放入大Ο记号中。　　如果算法中包含嵌套的循环，则基本语句通常是最内层的循环体，如果算法中包含并列的循环，则将并列循环的时间复杂度相加。例如：　　for(i=1;i

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息