Сообщение Re[2]: Оптимизация через разделение/вынос функционала от 21.06.2024 4:17
Изменено 21.06.2024 4:19 swame
Re[2]: Оптимизация через разделение/вынос функционала
Здравствуйте, Khimik, Вы писали:
K>Азарту ради, я написал код с сортировкой с использованием дополнительной памяти (деление интервала значений на секции):
K>
K>Прежде чем кликать по спойлеру, ответьте на вопрос — вы бы легко написали этот алгоритм?
Абы какую сортировку написал бы легко. Чтобы он реально обогнал алгоритмы рекордсмены — вряд ли.
K>Мой алгоритм вышел примерно на 30% быстрее стандартной быстрой сортировки со схемой Хоара. Памяти он расходует не особо много. А вы бы опять искали готовый алгоритм вместо голимого придумывания велосипеда?
Тут содержится некий QSort2GPT. Это что ?
30% по сравнению с QSort2GPT или TList <double>.Sort?
K>Азарту ради, я написал код с сортировкой с использованием дополнительной памяти (деление интервала значений на секции):
K>
Скрытый текст | |
K>
| |
K>Прежде чем кликать по спойлеру, ответьте на вопрос — вы бы легко написали этот алгоритм?
Абы какую сортировку написал бы легко. Чтобы он реально обогнал алгоритмы рекордсмены — вряд ли.
K>Мой алгоритм вышел примерно на 30% быстрее стандартной быстрой сортировки со схемой Хоара. Памяти он расходует не особо много. А вы бы опять искали готовый алгоритм вместо голимого придумывания велосипеда?
Тут содержится некий QSort2GPT. Это что ?
30% по сравнению с QSort2GPT или TList <double>.Sort?
Re[2]: Оптимизация через разделение/вынос функционала
Здравствуйте, Khimik, Вы писали:
K>Азарту ради, я написал код с сортировкой с использованием дополнительной памяти (деление интервала значений на секции):
K>end;
K>[/pascal]
K>[/cut]
K>Прежде чем кликать по спойлеру, ответьте на вопрос — вы бы легко написали этот алгоритм?
Абы какую сортировку написал бы легко. Чтобы он реально обогнал алгоритмы рекордсмены — вряд ли.
K>Мой алгоритм вышел примерно на 30% быстрее стандартной быстрой сортировки со схемой Хоара. Памяти он расходует не особо много. А вы бы опять искали готовый алгоритм вместо голимого придумывания велосипеда?
Учитывая предыдущий опыт думаю что ты опять морочишь голову. Либо не работает, либо некорректный тест.
Тут содержится некий QSort2GPT. Это что ?
30% по сравнению с QSort2GPT или TList <double>.Sort?
K>Азарту ради, я написал код с сортировкой с использованием дополнительной памяти (деление интервала значений на секции):
K>end;
K>[/pascal]
K>[/cut]
K>Прежде чем кликать по спойлеру, ответьте на вопрос — вы бы легко написали этот алгоритм?
Абы какую сортировку написал бы легко. Чтобы он реально обогнал алгоритмы рекордсмены — вряд ли.
K>Мой алгоритм вышел примерно на 30% быстрее стандартной быстрой сортировки со схемой Хоара. Памяти он расходует не особо много. А вы бы опять искали готовый алгоритм вместо голимого придумывания велосипеда?
Учитывая предыдущий опыт думаю что ты опять морочишь голову. Либо не работает, либо некорректный тест.
Тут содержится некий QSort2GPT. Это что ?
30% по сравнению с QSort2GPT или TList <double>.Sort?