算法时间复杂度计算

来源:互联网 发布:打码兔软件下载 编辑:程序博客网 时间:2024/05/01 16:33

算法时间复杂度大O表示法。

程序结构时间复杂度顺序语句O(1)for循环O(N)嵌套for循环O(N2)折半查找O(logN)

 程序尽量避免多层嵌套遍历,避免同一个数据遍历多变,在一次遍历中完成所以逻辑计算;同时可以采取一些算法技巧来尽量遍历全部数据,减少时间复杂度;