Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746239

Girdi değeri n olan özyinelemeli faktöriyel hesabının zaman karmaşıklığının mertebesi aşağıdakilerden hangisidir?


O(n2)

O(logn)

O(n)

O(n3)

O(nlogn)


Yanıt Açıklaması:

Özyinelemeli faktöriyel hesabının zaman karmaşıklığı O(n) mertebesindedir. 

Yorumlar
  • 0 Yorum