Задание

Необходимо транспонировать квадратную матрицу размера n (то есть в таблице n×n, заполненной числами, необходимо поменять местами элементы, симметричные относительно главной диагонали).

За какую асимптотику можно решить эту задачу?

\(O(n^2)\)

\(O(log\ n)\)

\(O( \sqrt n)\)

\(O(n)\)

\(O(1)\)

Верного ответа нет