Wikipedia, eklemenin zaman karmaşıklığını olarak listeler; burada , bit sayısıdır.n
Bu katı bir teorik alt sınır mı? Yoksa bu sadece bilinen en hızlı algoritmanın karmaşıklığı mıdır? Bilmek istiyorum, çünkü toplama karmaşıklığı, diğer tüm aritmetik işlemlerin ve bunları kullanan tüm algoritmaların altını çiziyor.
de çalışan bir ek algoritma elde etmek teorik olarak imkansız mı ? Yoksa ekleme için doğrusal karmaşıklığa bağlı mıyız.