تست ارزيابي الگوريتم

مرتبه اجراي الگوريتم زير چيست؟

for (j:=1 to m )
   for (i:=1 to j do )
      x:=x+1;

گزينه 2. تعداد تکرار دستور x:=x+1 برابر با m(m+1)/2 بنابراين پيچيدگی الگوريتم O(m²) می شود.