Алгоритми та структури даних · Senior · Запитання 51 з 75
Чим обхід 2D-масиву рядок за рядком дружній до кешу в C-подібному розміщенні?
- 1Рядки завжди коротші за стовпці
- ✓Правильна відповідь: Рядки лежать суцільно, тож читання потрапляють у ті самі кеш-лінії
- 3Процесор може передбачити доступ до рядків, але не до стовпців
Пояснення
При row-major розміщенні a[i][j] і a[i][j+1] - сусіди. Обхід стовпцями щокроку перестрибує цілий рядок і промахується повз кеш, що може бути в рази повільніше за ту саму роботу O(n²).