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

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

2 попытки

O(1)

O(logn)

O(n−−√)

O(n)

O(n2)

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

jrjkj rjkf_rjkjrjkf b yf rjkf[_rjkjrjkf

21 24 27 30 33 36 39 42 45 48 

нет,так как это не текствовый документ ,а картинка,и компьютер читает отсканированный файл картинкой а не текстом!

переведем информационный объем сообщения из килобайт в биты:

i  = 1.5*1024*8=12288.

i=3 (2^3=8) бита приходится на один символ:

к=i/i=12288/3=4096 символов.

ответ: 4096 символов.