Question

想知道以下代码的时间复杂度：

int i,j,n,p,s=0;
scanf("%d",&n);
p = pow(3, n);
for(i=0; i<p; i++)
{
    for(j=0; j<n; j++)
    {
        s+=j;
    }
    printf("%d",i);
}

在我看来，时间复杂度将是n *（3 ^ n）。
在Big-O符号中它会是什么，你们有什么想法？

Answer 1

是的，它是<div class="container"> <div class="jumbotron"> <%= simple_form_for @customers, remote: true do |form| %> <%= select_tag(:refund_id, options_for_select(@refunds), :prompt => "Select A Status") %> <%= form.input :first_name %> <%= form.input :last_name %> <%= form.input :phone_number, placeholder: 'Ex: 786-690-8990' %> <%= form.input :amount, placeholder: 'Ex: Customer\'s refund amount' %> <%= form.input :note, placeholder: 'Ex: Your tax refund has been accepted and is processing...' %> <%= form.button :submit, class: 'btn btn-lg btn-danger' %> <% end %> </div> ##。
外循环迭代O((3^n)*n)次，每次内循环3^n都有效。

以下嵌套loopin Big O表示法的时间复杂度是多少？

1 个答案: