どのようにこの時間の複雑さを決定する

Question

for i <- 1 to N 
    for j <- 1 to i 
    for k <- 1 to 10 
     print "x" 

この時間の複雑さは何ですか？ n^2またはn^3？どうして ？

Answer 1

kが1から10になるたびに最後のループが表示されます。これは、最後のループの時間複雑度がO(1)であることを意味します。したがって、単に最初の2つのループのTCを計算する必要があります。単純にO(n^2)です。