На этом коротком уроке мы рассмотрим два способа оптимизации нашей программы, в результате которых работать она станет просто молниеносно!!!
Дата отправки отчёта:
7 января 2016 г.
Задание выполнено: за
30 мин.
Чему научился:
Узнал о скоростях работы List<> и классов , которые работают c хэш-кодами. А про массив, вообще супер. поиска как такого т.е. нет. идёт сразу обращение в нужный адрес.
Что было сложным:
Понять и осмыслить, представить в пространстве 4-х мерный массив. и не Думаю что у меня это получилось.
Комментарии:
Такой короткий , но такой ёмкий урок, и ведь одна из главных тем программирования - быстродействие
Архив проекта:Ссылка доступна после самостоятельного выполнения этого урока
Научился: Теперь мне думается, что коллекции не так эффективны ..... как хотелось бы.
Хитрый получился массив :) Классно придумано :) Трудности: Понять, что наши координаты - это номера индексов у массива :)
Изначально думается: "Ну как булевский массив может хранить координаты?" )))) А вообще странно ... поиск по индексам, по идее, должен быть такой же моментальный, как и мы обращаемся к массиву напрямую....
Научился: Использовать 4-мерные массивы, он представляет собой перечень комбинаций положений мышки и яблока относительно друг друга (x, y),a
мы не перебираем все варианты (как было до этого со списком List и Dictionary)
При использовании Dictionary было 12000 мс. После применения массива время уменьшилось до 7-11 мс.