Обговорення:Розділяй та володарюй (інформатика)

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

Ілюстрація: пропоную прибрати проміжні рівні для 1-елементного проміжку "10"

[ред. код]

На малюнку, який ілюструє алгоритм MergeSort, я вважаю доцільним пропустити деякі рівні з одноелементним фрагментом «10» (повинен залишитися тільки один такий рівень, а не три однакових), переробивши відповідні стрілки не на один рівень вниз, а або дві стрілки на два шари вниз кожна, або, можливо, одна стрілка на один шар вниз, одна стрілка на три шари вниз. Причина: одноелементний фрагмент «10» НЕ ділиться на частини, для нього НЕМАЄ рекурсивних викликів. Чернетка візуального подання пропозиції: [1]https://docs.google.com/drawings/d/1vO5Zg2Q6KI8ACnFCbfs4h4lwC9_foV2PJlu5ZgX0NXc --IlyaCk (обговорення) 07:40, 9 грудня 2023 (UTC)Відповісти