ben aşağıdaki kod parçasının zaman karmaşıklığını bilmek istiyorum kodunu

Question

aşağıdaki zaman karmaşıklığı ve uzay karmaşıklığı nedir

for (i = 0; i < n; i++) { 
    for (j = i + 1; j < n; j++) { 
     printf("hi") 
    } 
} 

Answer 1

Time complexity in loop

http://www.geeksforgeeks.org/analysis-of-algorithms-set-4-analysis-of-loops/

http://www.geeksforgeeks.org/analysis-of-algorithms-set-4-analysis-of-loops/

bence Aşağıdaki bağlantı bu sorun için tam olarak kullanılır :)

Answer 2

Zaman karmaşıklığı, programınızda yürütülen komutların sayısından başka bir şey değildir. Şimdi, programında iki döngü var. Dış döngü i=0'u i=N-1 için yineleyecek, bu da N (N) olan N'nin toplamıdır. Ayrıca, her i için j=i+1'dan j=N-1'a tekrar yineleyecek bir iç döngü olduğundan.

Bu nedenle, zaman karmaşıklığı O(N^2) olacaktır.