4 материалов в этой теме.
Что происходит с алгоритмом, когда он встречается с реальным процессором: иерархия памяти, предсказание переходов, векторизация, профилирование и дисциплина измерений.
Как устроена кэш-иерархия и почему два цикла с одинаковым O(n) отличаются по времени на порядок: кэш-линии, наборы и конфликты, предвыборка, TLB, раскладка данных, …
Почему память компьютера — не плоское поле байтов, а пирамида из регистров, кэшей, ОЗУ и диска; как кэш и локальность прячут медленность памяти, и почему знание этой …
Строгий разбор O-нотации, трёх методов амортизированного анализа и модели памяти — почему O(1) бывает в сто раз медленнее O(log n) и как считать стоимость структуры …
По этому запросу ничего не найдено.
