Большой O, какова сложность суммирования серии из n чисел?

Я всегда думал, что сложность:

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).

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