Сообщение Re[3]: Когда вас спрашивают об уровне знания алгоримтов. от 13.10.2019 12:17
Изменено 13.10.2019 12:17 vsb
Re[3]: Когда вас спрашивают об уровне знания алгоримтов.
Здравствуйте, Michael7, Вы писали:
M>Заучивать не нужно, но ориентироваться в том какие вообще есть, хотя бы самые популярные надо.
M>Хотя бы чтобы не применять встроенную в библиотеки быструю сортировку со сложностью O(n*log n), там где можно эффективно использовать поразрядную (radix) с O(n). А то и совсем наивно пузырьковую не писать.
Сколько раз ты применял поразрядную сортировку в своих коммерческих проектах?
M>Заучивать не нужно, но ориентироваться в том какие вообще есть, хотя бы самые популярные надо.
M>Хотя бы чтобы не применять встроенную в библиотеки быструю сортировку со сложностью O(n*log n), там где можно эффективно использовать поразрядную (radix) с O(n). А то и совсем наивно пузырьковую не писать.
Сколько раз ты применял поразрядную сортировку в своих коммерческих проектах?
Re[3]: Когда вас спрашивают об уровне знания алгоримтов.
Здравствуйте, Michael7, Вы писали:
M>Заучивать не нужно, но ориентироваться в том какие вообще есть, хотя бы самые популярные надо.
M>Хотя бы чтобы не применять встроенную в библиотеки быструю сортировку со сложностью O(n*log n), там где можно эффективно использовать поразрядную (radix) с O(n). А то и совсем наивно пузырьковую не писать.
Сколько раз ты применял поразрядную сортировку в своих коммерческих проектах? Насколько это было обосновано, т.е. что было бы, если бы ты про это не задумывался и применил бы обычную библиотечную сортировку, насколько это было критично для проекта?
M>Заучивать не нужно, но ориентироваться в том какие вообще есть, хотя бы самые популярные надо.
M>Хотя бы чтобы не применять встроенную в библиотеки быструю сортировку со сложностью O(n*log n), там где можно эффективно использовать поразрядную (radix) с O(n). А то и совсем наивно пузырьковую не писать.
Сколько раз ты применял поразрядную сортировку в своих коммерческих проектах? Насколько это было обосновано, т.е. что было бы, если бы ты про это не задумывался и применил бы обычную библиотечную сортировку, насколько это было критично для проекта?