Programlama Ve Algoritmalar Deneme Sınavı Sorusu #750880

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