4430
правок
Покрытие множества почти последовательными подмножествами: различия между версиями
Материал из WEGA
Покрытие множества почти последовательными подмножествами (посмотреть исходный код)
Версия от 18:33, 5 февраля 2021
, 5 февраля 2021→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 50: | Строка 50: | ||
Теорема 1 [7]. Редукция (приведение) матрицы A может быть выполнена за время O(Nn) в соответствии с правилом доминирования для столбцов, за время O(Nm) в соответствии с правилом доминирования для строк и за время O(Nmn) в соответствии со всеми тремя описанными выше правилами доминирования, где N – количество единиц в матрице A. | '''Теорема 1 [7]. Редукция (приведение) матрицы A может быть выполнена за время O(Nn) в соответствии с правилом доминирования для столбцов, за время O(Nm) в соответствии с правилом доминирования для строк и за время O(Nmn) в соответствии со всеми тремя описанными выше правилами доминирования, где N – количество единиц в матрице A.''' | ||
