Bu günlüğü ( n !) = Θ ( n · log ( n )) göstereceğim .
Bir ipucu bir üst ile bağlanmış göstermelidir verildi , n , n ile bağlanmış düşük gösterir ( n / 2) ( n / 2) . Bu bana öyle sezgisel gelmiyor. Neden böyle olsun? Kesinlikle n n'yi n · log ( n ) ' ye nasıl dönüştüreceğimizi görebiliyorum (yani bir denklemin her iki tarafını da kaydedebilirim), ama bu biraz geriye doğru çalışıyor.
Bu sorunu çözmek için doğru yaklaşım ne olabilir? Özyineleme ağacını çizmeli miyim? Bu konuda özyineli bir şey yok, bu yüzden olası bir yaklaşım gibi görünmüyor.