Я всегда думал о сложности:

1 + 2 + 3 + ... + n является O (n), и суммирование двух n по n матриц будет O (n ^ 2).

Но сегодня я прочитал из учебника: «по формуле для суммы первых n целых чисел это n (n + 1) / 2», а затем так: (1/2) n ^ 2 + (1/2) n и, следовательно, O (n ^ 2).

Что мне здесь не хватает?