Задание
Необходимо транспонировать квадратную матрицу размера n (то есть в таблице n×n, заполненной числами, необходимо поменять местами элементы, симметричные относительно главной диагонали).
За какую асимптотику можно решить эту задачу?
\(O(n^2)\)
\(O(log\ n)\)
\(O( \sqrt n)\)
\(O(n)\)
\(O(1)\)
Верного ответа нет