算法之时间复杂度O(n^3)

最新推荐文章于 2023-04-28 18:02:24 发布

weixin_30507269

最新推荐文章于 2023-04-28 18:02:24 发布

阅读量1.6k

点赞数

原文链接：http://www.cnblogs.com/zhangzhicheng/p/6654002.html

版权

时间复杂度是检测一个算法或者一个性能好坏的重要因数。

其他它没有什么神奇的，只是一个名词而已。

O(n^3) -> O(n^2) -> O(n)

从左到右，时间复杂度越来越小，越小性能越好。

它们成正比

例子:

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Document</title>
</head>
<body>
<p id="p"></p>
<button id="btn">click</button>    
    <script>
    /*最简单的O(n^3)，就看有多少层嵌套循环，3位O(n^3)
        主要看时间差
        这里三个循环是两个的30倍，两个是一个的30倍
    */
    var oP=document.getElementById("#p");
    function abc(n){
        
        p.innerHTML=n;
    }
    function s(){
        var t1,t2,n;
        n=7;
        var n1=n*n;
        t1=Date.now();
        for(var i=0;i<n1;i++){
            abc(i);
            for(var j=0;j<n1;j++){

                for(var k=0;k<n1;k++){
                    abc(n);
                }
            }
        }
        t2=Date.now();
        console.log(t2-t1);
    }
    document.querySelector("#btn").onclick=s;
    </script>
</body>
</html>

传送门百度百科

转载于:https://www.cnblogs.com/zhangzhicheng/p/6654002.html

weixin_30507269

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
算法之时间复杂度O(n^3)

时间复杂度是检测一个算法或者一个性能好坏的重要因数。其他它没有什么神奇的，只是一个名词而已。O(n^3) -> O(n^2) -> O(n)从左到右，时间复杂度越来越小，越小性能越好。它们成正比例子:<!DOCTYPE html><html lang="en"><head> <meta c...
复制链接

扫一扫