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

Question

1.30K просмотров05.05.2023Информатика

0

Tridi 13.76K 05.05.2023 0 комментариев

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

$O (1)$

$O (\log n)$

$O (\sqrt{n})$

$O (n)$

$O (n^{2})$

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

Arnfinn изменил статус на опубликованный 05.05.2023

1 Ответ

Answer 1 · 2023-05-05T18:37:08+00:00

Arnfinn 30.81K Опубликовано 05.05.2023 0 Коментарии

Ответ: $O (n^{2})$

Arnfinn изменил статус на опубликованный 05.05.2023