如何找到此嵌套for循环的复杂性?

时间:2019-04-06 23:07:09

标签: java algorithm for-loop time-complexity

我对这个for循环感到有些困惑。给定数字n,我们必须找出指令执行多少次。

int j = 0;
for(int p = 0; p < n*n; p++ )
{
    for(int q = 0; q < p; q++ )
    {
        j++;
    }
}

我的回答是O(n^4)。这个答案正确吗?

1 个答案:

答案 0 :(得分:3)

您可以为时间复杂度$(document).ready(function(){ // navbar scroll things $(window).scroll(function() { if ($(document).scrollTop() > 50) { $(".navbar").addClass("shrink"); $(".navbar").removeClass("bg-transparent"); $(".navbar img").attr("src", "img/logo_fekete.png"); } else { $(".navbar").removeClass("shrink"); $(".navbar img").attr("src", "img/logo_feher.png"); } }); // Add smooth scrolling to all links $(".scroll").on("click", function(event) { // Make sure this.hash has a value before overriding default behavior if (this.hash !== "") { // Prevent default anchor click behavior event.preventDefault(); // Store hash var hash = this.hash; $("html, body").animate({ scrollTop: $(hash).offset().top }, 850, function(){ // Add hash (#) to URL when done scrolling (default click behavior) window.location.hash = hash; }); } // End if }); }); 编写相关的sigma。因此,您的答案是正确的说明数量。