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

• \(O(n^2)\)
• \(O(log\ n)\)
• \(O( \sqrt n)\)
• \(O(n)\)
• \(O(1)\)
• Верного ответа нет