Yazeka
Arama sonuçlarına göre oluşturuldu
Tetration, bir sayının kendi kendine üst üste belirli bir kez yükseltilmesi işlemidir 12. Hesaplama için iki yöntem kullanılabilir:
- Recursive Fonksiyon: Bu fonksiyon, yükseklik (n) 1'e ulaşana kadar kendini çağırarak üstel zinciri aşağıdan yukarıya doğru oluşturur 1. Python'da şu şekilde yazılabilir:
@lru.cache(None) def tetration_recursive(a, n): if n == 0: return 1 if n == 1: return a return a ** tetration_recursive(a, n - 1)
- Iterative Fonksiyon: Bu fonksiyon, sonucu aşağıdan yukarıya doğru güncelleyerek yükseklik (n) boyunca bir for döngüsü kullanır 1. Python'da şu şekilde yazılabilir:
def tetration_iterative(a, n): if n == 0: return 1 result = a for _ in range(1, n): result = a ** result return result
Tetrasyonun zaman ve uzay karmaşıklığı, recursive fonksiyonda üstel büyüme nedeniyle O(n) iken, iterative fonksiyonda O(1)'dir 1.
5 kaynaktan alınan bilgiyle göre: