• 09-11-2015, 17:34:41
    #1
    Resimdeki problem için yardımlarınızı bekliyorum.
    https://i.hizliresim.com/l98aEr.jpg

    teşekkürler.
  • 09-11-2015, 17:37:45
    #2
    O(N^2) olmasının sebebi 2 for döngüsünün olmasıdır. Dizinin tüm elemanlarına 5 atayın. Sonra tüm elemanları 2 for ile toplayın. Göreceksiniz ki sonuç 25 olacaktır. Yani 25 iterasyon yapmış oluyorsunuz.

    T ne olduğunu hatırlayamadım.
  • 10-11-2015, 09:57:28
    #3
    T time fonksiyonun. işlevlerin yapılma adım süresi diyebiliriz. i=5 mesela 1 dir.
    for() döngüsü içinde olsaydı n(döngü sayısı) kadar olacaktı.
    ilk for döngü süresi 1+(m+1)+m dir.
    ikinci for döngü süresi m*(1+(n+1)+n) dir.
    d[][]= a[][]+[][] ise m*n dir. cevabı ise bunların toplamıdır.