Сообщение Re[15]: чем заменить задачу по развороту списка от 06.10.2020 12:06
Изменено 06.10.2020 12:15 Артём
Re[15]: чем заменить задачу по развороту списка
Здравствуйте, Nuzhny, Вы писали:
Тё>>Не 3x3 на 3x1, а 2x2 на 2x1.
N>Тогда это не аффинное преобразование по определению.
Да что ты. Пространство ведь 2-мерное. Не хромает ли твоя математика?
Тё>>А разве алгоритмическая сложность не C * O(N)? Умножаем матрицу на каждую координату (0..N-1), N раз.
N>Ну, да. Но константа для аффинного преобразования будет больше раз в... 10!
Ты это, давай выкладывай свои катеты с гипотенузами, и посчитаем количество операций. Как там будут квадраты и корни квадратные считаться, да ещё и только в целых числах (!).
Тё>>Не 3x3 на 3x1, а 2x2 на 2x1.
N>Тогда это не аффинное преобразование по определению.
Да что ты. Пространство ведь 2-мерное. Не хромает ли твоя математика?
Тё>>А разве алгоритмическая сложность не C * O(N)? Умножаем матрицу на каждую координату (0..N-1), N раз.
N>Ну, да. Но константа для аффинного преобразования будет больше раз в... 10!
Ты это, давай выкладывай свои катеты с гипотенузами, и посчитаем количество операций. Как там будут квадраты и корни квадратные считаться, да ещё и только в целых числах (!).
Re[15]: чем заменить задачу по развороту списка
Здравствуйте, Nuzhny, Вы писали: