时间复杂度的计算方法

潇洒醉场 2个月前 已收到1个回答 举报

秭尐脸谜亼 1星

共回答了133个问题采纳率:93.6% 评论

关于时间复杂度的计算方法为:

1、用常数1取代运行时间中的所有加法常数;

2、在修改后的运行次数函数中,保留高阶项;

3、如最高阶项存在且不是1,则去除与这个项相乘的常数;

4、当n增大到一定值,n的幂次最高的项对时间复杂度影响最大,其它常数项和低幂次项可忽略不计。

22小时前

50
可能相似的问题

热门问题推荐

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 service@wdace.com