Цитата:
Сообщение от Alex Dark
Вообще то написал его я сам.
Код должен удалять строки из ТЗ по условию.
Проверка показала, что удаляет корректно.
|
Цитата:
Сообщение от Alex Dark
А почему не оптимально?
|
Этот код оптимален только для полной очистки таблицы, ну или для таблицы, где нужно удалить очень мало записей (в соответствии с условием).
Приведу простой пример.
Допустим, что у тебя в таблице 10.000 строк, и условию удаления удовлетворяют только
последние 5.000 строк.
Тогда компьютер будет вынужден 5.000 Х 5.000 = 25.000.000 раз проверить условие
Т.е. порядок (число операций) твоего алгоритма в худших случаях примерно равен N * N, а оптимальный алгоритм удаления по условию - порядка N (где N - размерность массива входящих данных).
Ты реализовал алгоритм, который на порядок хуже оптимального
