Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
Простой и очевидный метод транспонирования матрицы приведен в [2.1]. При транспонировании этим методом исходные записи длиной слов разбиваются на части длиной К слов, где К выбирается так, чтобы элементов могли быть размещены в ОЗУ. Затем для каждого в ОЗУ считываются укороченные записи с номером образуя там матрицу которая затем подвергается транспонированию. При этом создаются К последовательных строк матрицы-результата, которые могут быть переписаны во внешнее запоминающее устройство.
Число операций считывания-записи, необходимых для этого алгоритма, пропорционально . Для обеспечения высокой эффективности необходимо стремиться к большим значениям К, следовательно, требуется большой объем памяти ОЗУ. Фактически этот метод сопоставим с другими предлагаемыми методами только в тех случаях, когда матрица может быть размещена в ОЗУ почти целиком. Аналогична эффективность и другого метода блочного транспонирования [2.3].