Zaman karmaşıklığı konusunda bulduğum kaynaklar, zaman polikomikliği denkleminde, özellikle polinom olmayan örneklerle, terimleri görmezden gelmenin ne zaman uygun olmadığı konusunda net değil.
Bana göre n 2 + n + 1 şeklinde bir şey göz önüne alındığında , son iki terimin önemsiz olduğu açıktır .
Özellikle, 2 n ve n * (2 n ) olmak üzere iki kategorizasyon verildiğinde , ikincisi birinciyle aynı sırada mıdır? Buradaki ek n çarpımı önemli mi? Genellikle kaynaklar sadece x n'nin üstel olduğunu ve çok daha hızlı büyüdüğünü söylüyor ... sonra devam edin.
Neden 2 n'nin n'den çok daha fazla olacağından anlayamıyorum , ancak birlikte eklenmedikleri için, iki denklemi karşılaştırırken büyük önem taşıyor, aslında aralarındaki fark her zaman n faktörü olacak, en azını söylemek önemli gibi görünüyor.
n! = o((n+1)!)
asimptotik olarak kesinlikle daha yavaş büyür.