Внешние сортировка и перестановка: различия между версиями

Внешние сортировка и перестановка (посмотреть исходный код)

50 байт добавлено , 18 мая 2023

м

4430

правок

@@ Строка 53: / Строка 53: @@
 '''Теорема 1 [2, 12]. Количество операций ввода-вывода, необходимых для сортировки N = nB элементов данных с использованием D дисков в среднем и наихудшем случаях, составляет'''
-(2) <math>Sort(N) = \Theta (\frac{n}{D} log_m n).</math>
+(2) <math>Sort(N) = \Theta (\frac{n}{D} log_m \; n).</math>
@@ Строка 64: / Строка 64: @@
-'''Теорема 3 [2]. При наличии D дисков количество операций ввода-вывода, необходимых для транспонирования матрицы p x q из развертывания по строкам на развертывание по столбцам, равно'''
+'''Теорема 3 [2]. При наличии D дисков количество операций ввода-вывода, необходимых для транспонирования матрицы <math>p \times q</math> из развертывания по строкам на развертывание по столбцам, равно'''
-(4) <math>\Theta \bigg( \frac{n}{D} log_m min \{ M, p, q, n \} \bigg),</math> '''где N = pq и n = N/B.'''
+(4) <math>\Theta \bigg( \frac{n}{D} log_m \; min \{ M, p, q, n \} \bigg),</math> '''где <math>N = pq</math> и <math>n = N/B.</math>'''