{"id":476870,"date":"2023-08-09T09:04:34","date_gmt":"2023-08-09T09:04:34","guid":{"rendered":""},"modified":"2023-09-05T11:13:36","modified_gmt":"2023-09-05T11:13:36","slug":"divide-and-conquer-algorithm","status":"publish","type":"wiki","link":"https:\/\/oneproxy.pro\/ir\/wiki\/divide-and-conquer-algorithm\/","title":{"rendered":"\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062a\u0642\u0633\u06cc\u0645 \u0648 \u063a\u0644\u0628\u0647"},"content":{"rendered":"<p>Divide and Conquer (D&amp;C) \u06cc\u06a9 \u067e\u0627\u0631\u0627\u062f\u0627\u06cc\u0645 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc \u0645\u062d\u0648\u0631\u06cc \u0628\u0627 \u0637\u06cc\u0641 \u0648\u0633\u06cc\u0639\u06cc \u0627\u0632 \u06a9\u0627\u0631\u0628\u0631\u062f\u0647\u0627 \u062f\u0631 \u0639\u0644\u0648\u0645 \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631 \u0648 \u0641\u0631\u0627\u062a\u0631 \u0627\u0632 \u0622\u0646 \u0627\u0633\u062a. \u0627\u06cc\u0646 \u06a9\u0627\u0631 \u0628\u0627 \u062a\u062c\u0632\u06cc\u0647 \u06cc\u06a9 \u0645\u0633\u0626\u0644\u0647 \u0628\u0647 \u062f\u0648 \u06cc\u0627 \u0686\u0646\u062f \u0645\u0634\u06a9\u0644 \u0641\u0631\u0639\u06cc \u0627\u0632 \u06cc\u06a9 \u0646\u0648\u0639 \u06cc\u0627 \u0645\u0631\u062a\u0628\u0637 \u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u06a9\u0627\u0631 \u0645\u06cc \u06a9\u0646\u062f\u060c \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0628\u0647 \u0627\u0646\u062f\u0627\u0632\u0647 \u06a9\u0627\u0641\u06cc \u0633\u0627\u062f\u0647 \u0634\u0648\u0646\u062f \u06a9\u0647 \u0645\u0633\u062a\u0642\u06cc\u0645\u0627\u064b \u062d\u0644 \u0634\u0648\u0646\u062f. \u0633\u067e\u0633 \u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0626\u0644 \u0641\u0631\u0639\u06cc \u0628\u0627 \u0647\u0645 \u062a\u0631\u06a9\u06cc\u0628 \u0645\u06cc\u200c\u0634\u0648\u0646\u062f \u062a\u0627 \u0631\u0627\u0647\u200c\u062d\u0644\u06cc \u0628\u0631\u0627\u06cc \u0645\u0634\u06a9\u0644 \u0627\u0635\u0644\u06cc \u0627\u0631\u0627\u0626\u0647 \u06a9\u0646\u0646\u062f.<\/p>\n<h2>\u0631\u06cc\u0634\u0647 \u0647\u0627 \u0648 \u0627\u0648\u0644\u06cc\u0646 \u0627\u0634\u0627\u0631\u0647 \u0647\u0627\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062a\u0641\u0631\u0642\u0647 \u0628\u06cc\u0646\u062f\u0627\u0632 \u0648 \u063a\u0644\u0628\u0647 \u06a9\u0646<\/h2>\n<p>\u062e\u0627\u0633\u062a\u06af\u0627\u0647 \u067e\u0627\u0631\u0627\u062f\u0627\u06cc\u0645 \u062a\u0641\u0631\u0642\u0647 \u0628\u06cc\u0627\u0646\u062f\u0627\u0632 \u0648 \u062d\u06a9\u0648\u0645\u062a \u06a9\u0646 \u0639\u0645\u06cc\u0642\u0627\u064b \u062f\u0631 \u062a\u0627\u0631\u06cc\u062e \u0645\u062d\u0627\u0633\u0628\u0627\u062a \u0648 \u0631\u06cc\u0627\u0636\u06cc\u0627\u062a \u0631\u06cc\u0634\u0647 \u062f\u0627\u0631\u062f. \u0627\u06cc\u0646 \u0631\u0648\u06cc\u06a9\u0631\u062f \u0628\u0631\u0627\u06cc \u062d\u0644 \u0645\u0633\u0626\u0644\u0647 \u0628\u0647 \u062f\u0648\u0631\u0627\u0646 \u0628\u0627\u0633\u062a\u0627\u0646 \u0628\u0627\u0632\u0645\u06cc\u200c\u06af\u0631\u062f\u062f\u060c \u062c\u0627\u06cc\u06cc \u06a9\u0647 \u062f\u0631 \u0632\u0645\u06cc\u0646\u0647\u200c\u0647\u0627\u06cc \u0627\u0633\u062a\u0631\u0627\u062a\u0698\u06cc\u06a9 \u0648 \u0631\u06cc\u0627\u0636\u06cc \u0645\u0648\u0631\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0642\u0631\u0627\u0631 \u0645\u06cc\u200c\u06af\u0631\u0641\u062a.<\/p>\n<p>\u0628\u0627 \u0627\u06cc\u0646 \u062d\u0627\u0644\u060c \u062f\u0631 \u0639\u0644\u0648\u0645 \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631\u060c \u0627\u0635\u0637\u0644\u0627\u062d &quot;\u062a\u0641\u0631\u0642\u0647 \u0648 \u0633\u0644\u0637\u0647&quot; \u062f\u0631 \u0627\u0648\u0627\u0633\u0637 \u0642\u0631\u0646 \u0628\u06cc\u0633\u062a\u0645 \u0638\u0647\u0648\u0631 \u06a9\u0631\u062f. \u0627\u0632 \u0637\u0631\u06cc\u0642 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06af\u0633\u062a\u0631\u062f\u0647 \u062f\u0631 \u0628\u0633\u06cc\u0627\u0631\u06cc \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0648 \u062c\u0633\u062a\u062c\u0648\u06cc \u0627\u0648\u0644\u06cc\u0647 \u0645\u0627\u0646\u0646\u062f Quicksort \u0648 Binary Search \u0631\u0627\u06cc\u062c \u0634\u062f. \u0628\u0647 \u0631\u0633\u0645\u06cc\u062a \u0634\u0646\u0627\u062e\u062a\u0646 \u0631\u0633\u0645\u06cc \u00ab\u062a\u0641\u0631\u0642\u0647 \u06a9\u0646 \u0648 \u062d\u06a9\u0648\u0645\u062a \u06a9\u0646\u00bb \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u06cc\u06a9 \u0627\u0633\u062a\u0631\u0627\u062a\u0698\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc \u0645\u062a\u0645\u0627\u06cc\u0632 \u0628\u0647 \u06a9\u0627\u0631 \u0628\u0646\u06cc\u0627\u062f\u06cc \u062f\u0627\u0646\u0634\u0645\u0646\u062f\u0627\u0646 \u0631\u0627\u06cc\u0627\u0646\u0647 \u0627\u06cc \u0645\u0627\u0646\u0646\u062f \u062c\u0627\u0646 \u0641\u0648\u0646 \u0646\u0648\u06cc\u0645\u0627\u0646 \u0648 \u062f\u0648\u0646\u0627\u0644\u062f \u06a9\u0646\u0648\u062a \u0646\u0633\u0628\u062a \u062f\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f.<\/p>\n<h2>\u0631\u0648\u0646\u0645\u0627\u06cc\u06cc \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 Divide and Conquer<\/h2>\n<p>\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062a\u0642\u0633\u06cc\u0645 \u06a9\u0646\u060c \u062f\u0631 \u0627\u0635\u0644 \u0634\u0627\u0645\u0644 \u0633\u0647 \u0645\u0631\u062d\u0644\u0647 \u0645\u062a\u0645\u0627\u06cc\u0632 \u0627\u0633\u062a:<\/p>\n<ol>\n<li><strong>\u062a\u0642\u0633\u06cc\u0645 \u06a9\u0646\u06cc\u062f<\/strong>: \u0627\u06cc\u0646 \u0627\u0648\u0644\u06cc\u0646 \u0645\u0631\u062d\u0644\u0647 \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u0645\u0634\u06a9\u0644 \u0627\u0635\u0644\u06cc \u0628\u0647 \u0645\u0634\u06a9\u0644\u0627\u062a \u0641\u0631\u0639\u06cc \u06a9\u0648\u0686\u06a9\u062a\u0631 \u062a\u0642\u0633\u06cc\u0645 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li><strong>\u062a\u0633\u062e\u06cc\u0631<\/strong>: \u062f\u0631 \u0627\u06cc\u0646 \u0645\u0631\u062d\u0644\u0647 \u0645\u0634\u06a9\u0644\u0627\u062a \u0641\u0631\u0639\u06cc \u0628\u0647 \u0635\u0648\u0631\u062a \u062c\u062f\u0627\u06af\u0627\u0646\u0647 \u0648 \u0645\u0639\u0645\u0648\u0644\u0627\u064b \u0628\u0627 \u062a\u0645\u0627\u0633 \u0647\u0627\u06cc \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u062d\u0644 \u0645\u06cc \u0634\u0648\u0646\u062f.<\/li>\n<li><strong>\u062a\u0631\u06a9\u06cc\u0628 \u06a9\u0646\u06cc\u062f<\/strong>: \u0631\u0627\u0647 \u062d\u0644 \u0647\u0627\u06cc \u0645\u0633\u0627\u0626\u0644 \u0641\u0631\u0639\u06cc \u0628\u0627 \u0647\u0645 \u062a\u0631\u06a9\u06cc\u0628 \u0645\u06cc \u0634\u0648\u0646\u062f \u062a\u0627 \u0631\u0627\u0647 \u062d\u0644 \u0645\u0634\u06a9\u0644 \u0627\u0635\u0644\u06cc \u0631\u0627 \u062a\u0634\u06a9\u06cc\u0644 \u062f\u0647\u0646\u062f.<\/li>\n<\/ol>\n<p>\u0627\u06cc\u0646 \u0631\u0648\u06cc\u06a9\u0631\u062f \u0628\u0631 \u0645\u0627\u0647\u06cc\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0628\u0633\u06cc\u0627\u0631\u06cc \u0627\u0632 \u0645\u0633\u0627\u0626\u0644 \u0645\u062d\u0627\u0633\u0628\u0627\u062a\u06cc \u062a\u0623\u06a9\u06cc\u062f \u0645\u06cc\u200c\u06a9\u0646\u062f \u0648 \u0645\u0633\u0627\u0626\u0644 \u067e\u06cc\u0686\u06cc\u062f\u0647 \u0631\u0627 \u0628\u0647 \u0628\u062e\u0634\u200c\u0647\u0627\u06cc \u0642\u0627\u0628\u0644 \u0645\u062f\u06cc\u0631\u06cc\u062a\u200c\u062a\u0631\u06cc \u062a\u0628\u062f\u06cc\u0644 \u0645\u06cc\u200c\u06a9\u0646\u062f \u06a9\u0647 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u0646\u062f \u0631\u0627\u062d\u062a\u200c\u062a\u0631 \u062d\u0644 \u0634\u0648\u0646\u062f.<\/p>\n<h2>\u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062e\u0644\u06cc \u0648 \u0639\u0645\u0644\u06a9\u0631\u062f \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062a\u0641\u0631\u0642\u0647 \u0628\u06cc\u0646\u062f\u0627\u0632 \u0648 \u062d\u06a9\u0648\u0645\u062a \u06a9\u0646<\/h2>\n<p>\u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062e\u0644\u06cc \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062a\u0642\u0633\u06cc\u0645 \u0648 \u063a\u0644\u0628\u0647 \u0628\u0627 \u0628\u0627\u0632\u06af\u0634\u062a \u0645\u0634\u062e\u0635 \u0645\u06cc \u0634\u0648\u062f. \u062f\u0631 \u0642\u0644\u0628 \u062e\u0648\u062f\u060c \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0627\u0633\u062a \u06a9\u0647 \u062e\u0648\u062f \u0631\u0627 \u0628\u0631 \u0631\u0648\u06cc \u0648\u0631\u0648\u062f\u06cc \u0647\u0627\u06cc \u06a9\u0648\u0686\u06a9\u062a\u0631 \u0641\u0631\u0627\u062e\u0648\u0627\u0646\u06cc \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<p>\u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0639\u0645\u0648\u0644\u06cc D&amp;C \u0627\u0632 \u0627\u06cc\u0646 \u0633\u0627\u062e\u062a\u0627\u0631 \u067e\u06cc\u0631\u0648\u06cc \u0645\u06cc \u06a9\u0646\u062f:<\/p>\n<pre><div class=\"bg-black rounded-md mb-4\"><div class=\"flex items-center relative text-gray-200 bg-gray-800 px-4 py-2 text-xs font-sans justify-between rounded-t-md\"><span>\u0634\u0628\u0647 \u06a9\u062f<\/span><button class=\"flex ml-auto gap-2\"><svg stroke=\"currentColor\" fill=\"none\" stroke-width=\"2\" viewbox=\"0 0 24 24\" stroke-linecap=\"round\" stroke-linejoin=\"round\" class=\"h-4 w-4\" height=\"1em\" width=\"1em\" ><path d=\"M16 4h2a2 2 0 0 1 2 2v14a2 2 0 0 1-2 2H6a2 2 0 0 1-2-2V6a2 2 0 0 1 2-2h2\"><\/path><rect x=\"8\" y=\"2\" width=\"8\" height=\"4\" rx=\"1\" ry=\"1\"><\/rect><\/svg>\u06a9\u062f \u0631\u0627 \u06a9\u067e\u06cc \u06a9\u0646\u06cc\u062f<\/button><\/div><div class=\"p-4 overflow-y-auto\"><code class=\"!whitespace-pre hljs language-pseudocode\" data-no-translation=\"\">function DivideAndConquer(problem):\n    if problem is small enough:\n        solve problem directly\n        return solution\n    else:\n        divide problem into smaller parts\n        for each part:\n            solution_part = DivideAndConquer(part)\n        combine the solution_parts into a complete solution\n        return solution\n<\/code><\/div><\/div><\/pre>\n<p>\u0647\u0631 \u062a\u0645\u0627\u0633 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0645\u0633\u0626\u0648\u0644 \u062d\u0644 \u06cc\u06a9 \u0646\u0633\u062e\u0647 \u06a9\u0648\u0686\u06a9\u062a\u0631 \u0627\u0632 \u0645\u0634\u06a9\u0644 \u0627\u0635\u0644\u06cc \u0627\u0633\u062a. \u0627\u06cc\u0646 \u0631\u0648\u06cc\u06a9\u0631\u062f \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u062a\u0627 \u0631\u0633\u06cc\u062f\u0646 \u0628\u0647 \u06cc\u06a9 \u0645\u0648\u0631\u062f \u067e\u0627\u06cc\u0647 \u0627\u062f\u0627\u0645\u0647 \u0645\u06cc\u200c\u06cc\u0627\u0628\u062f \u06a9\u0647 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u062f \u0645\u0633\u062a\u0642\u06cc\u0645\u0627\u064b \u0628\u062f\u0648\u0646 \u0628\u0627\u0632\u06af\u0634\u062a \u0628\u06cc\u0634\u062a\u0631 \u062d\u0644 \u0634\u0648\u062f.<\/p>\n<h2>\u0648\u06cc\u0698\u06af\u06cc \u0647\u0627\u06cc \u06a9\u0644\u06cc\u062f\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 Divide and Conquer<\/h2>\n<p>\u0686\u0646\u062f\u06cc\u0646 \u0648\u06cc\u0698\u06af\u06cc \u0645\u062a\u0645\u0627\u06cc\u0632 \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062a\u0642\u0633\u06cc\u0645 \u0648 \u063a\u0644\u0628\u0647 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f:<\/p>\n<ol>\n<li>\u0622\u0646\u0647\u0627 \u0641\u0631\u0622\u06cc\u0646\u062f \u062d\u0644 \u0645\u0633\u0626\u0644\u0647 \u0631\u0627 \u0628\u0627 \u062a\u0642\u0633\u06cc\u0645 \u06a9\u0631\u062f\u0646 \u0645\u0633\u0627\u0626\u0644 \u067e\u06cc\u0686\u06cc\u062f\u0647 \u0628\u0647 \u0645\u0633\u0627\u0626\u0644 \u0641\u0631\u0639\u06cc \u06a9\u0648\u0686\u06a9\u062a\u0631 \u0648 \u0642\u0627\u0628\u0644 \u0645\u062f\u06cc\u0631\u06cc\u062a \u0633\u0627\u062f\u0647 \u062a\u0631 \u0645\u06cc \u06a9\u0646\u0646\u062f.<\/li>\n<li>\u0622\u0646\u0647\u0627 \u0627\u0632 \u06cc\u06a9 \u0631\u0648\u06cc\u06a9\u0631\u062f \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u067e\u06cc\u0631\u0648\u06cc \u0645\u06cc \u06a9\u0646\u0646\u062f\u060c \u062c\u0627\u06cc\u06cc \u06a9\u0647 \u0631\u0627\u0647 \u062d\u0644 \u06cc\u06a9 \u0645\u0634\u06a9\u0644 \u0628\u0647 \u0631\u0627\u0647 \u062d\u0644 \u0647\u0627\u06cc\u06cc \u0628\u0631\u0627\u06cc \u0646\u0645\u0648\u0646\u0647 \u0647\u0627\u06cc \u06a9\u0648\u0686\u06a9\u062a\u0631 \u0627\u0632 \u0647\u0645\u0627\u0646 \u0645\u0633\u0626\u0644\u0647 \u0628\u0633\u062a\u06af\u06cc \u062f\u0627\u0631\u062f.<\/li>\n<li>\u0622\u0646\u0647\u0627 \u0627\u0632 \u0633\u0627\u062e\u062a\u0627\u0631 \u0645\u0633\u0626\u0644\u0647 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u0646\u062f \u0648 \u0627\u063a\u0644\u0628 \u0645\u0646\u062c\u0631 \u0628\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u06a9\u0627\u0631\u0622\u0645\u062f \u0645\u06cc \u0634\u0648\u0646\u062f.<\/li>\n<li>\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc D&amp;C \u0631\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0645\u0648\u0627\u0632\u06cc \u06a9\u0631\u062f\u060c \u0632\u06cc\u0631\u0627 \u0645\u0633\u0627\u0626\u0644 \u0641\u0631\u0639\u06cc \u0645\u0639\u0645\u0648\u0644\u0627\u064b \u0645\u0633\u062a\u0642\u0644 \u0647\u0633\u062a\u0646\u062f.<\/li>\n<\/ol>\n<h2>\u0627\u0646\u0648\u0627\u0639 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062a\u0642\u0633\u06cc\u0645 \u0648 \u062d\u06a9\u0648\u0645\u062a \u06a9\u0646<\/h2>\n<p>\u0627\u0633\u062a\u0631\u0627\u062a\u0698\u06cc \u062a\u0641\u0631\u0642\u0647 \u0628\u06cc\u0646\u062f\u0627\u0632 \u0648 \u063a\u0644\u0628\u0647 \u06a9\u0646 \u062f\u0631 \u0639\u0644\u0645 \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631 \u0647\u0645\u0647 \u062c\u0627 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u0648 \u0632\u06cc\u0631\u0628\u0646\u0627\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u0645\u062e\u062a\u0644\u0641\u06cc \u0627\u0633\u062a. \u062f\u0631 \u0627\u06cc\u0646\u062c\u0627 \u0628\u0631\u062e\u06cc \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u0631\u0627\u06cc\u062c D&amp;C \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f:<\/p>\n<ol>\n<li><strong>\u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc<\/strong>: \u062f\u0631 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648 \u0628\u0631\u0627\u06cc \u06cc\u0627\u0641\u062a\u0646 \u06cc\u06a9 \u0639\u0646\u0635\u0631 \u062f\u0631 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li><strong>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0633\u0631\u06cc\u0639<\/strong>: \u062f\u0631 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u06cc\u0627 \u0622\u0631\u0627\u06cc\u0647 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li><strong>MergeSort<\/strong>: \u06cc\u06a9\u06cc \u062f\u06cc\u06af\u0631 \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u06a9\u0627\u0631\u0622\u0645\u062f \u0628\u0631 \u0627\u0633\u0627\u0633 D&amp;C.<\/li>\n<li><strong>\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0627\u0633\u062a\u0631\u0627\u0633\u0646<\/strong>: \u062f\u0631 \u0636\u0631\u0628 \u0645\u0627\u062a\u0631\u06cc\u0633 \u0628\u0631\u0627\u06cc \u0636\u0631\u0628 \u062f\u0648 \u0645\u0627\u062a\u0631\u06cc\u0633 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li><strong>\u0646\u0632\u062f\u06cc\u06a9\u062a\u0631\u06cc\u0646 \u062c\u0641\u062a \u0627\u0645\u062a\u06cc\u0627\u0632<\/strong>: \u062f\u0631 \u0647\u0646\u062f\u0633\u0647 \u0645\u062d\u0627\u0633\u0628\u0627\u062a\u06cc \u0628\u0631\u0627\u06cc \u06cc\u0627\u0641\u062a\u0646 \u0646\u0632\u062f\u06cc\u06a9\u062a\u0631\u06cc\u0646 \u062c\u0641\u062a \u0646\u0642\u0637\u0647 \u062f\u0631 \u06cc\u06a9 \u0645\u062c\u0645\u0648\u0639\u0647 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<\/ol>\n<h2>\u06a9\u0627\u0631\u0628\u0631\u062f\u0647\u0627\u060c \u0645\u0633\u0627\u0626\u0644 \u0648 \u0631\u0627\u0647 \u062d\u0644 \u0647\u0627\u06cc \u0645\u0631\u062a\u0628\u0637 \u0628\u0627 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062a\u0641\u0631\u0642\u0647 \u0628\u06cc\u0646\u062f\u0627\u0632 \u0648 \u063a\u0644\u0628\u0647 \u06a9\u0646<\/h2>\n<p>\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062a\u0642\u0633\u06cc\u0645 \u06a9\u0646 \u0648 \u062d\u06a9\u0648\u0645\u062a \u06a9\u0646 \u06a9\u0627\u0631\u0628\u0631\u062f\u0647\u0627\u06cc \u0645\u062a\u0639\u062f\u062f\u06cc \u062f\u0627\u0631\u0646\u062f:<\/p>\n<ol>\n<li><strong>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc<\/strong>: \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc\u06cc \u0645\u0627\u0646\u0646\u062f \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0633\u0631\u06cc\u0639 \u0648 \u0627\u062f\u063a\u0627\u0645.<\/li>\n<li><strong>\u062c\u0633\u062a\u062c\u0648\u06a9\u0631\u062f\u0646<\/strong>: \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc.<\/li>\n<li><strong>\u0639\u0645\u0644\u06cc\u0627\u062a \u0639\u062f\u062f\u06cc<\/strong>: \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u06a9\u0627\u0631\u0627\u062a\u0633\u0648\u0628\u0627 \u0628\u0631\u0627\u06cc \u0636\u0631\u0628 \u0633\u0631\u06cc\u0639.<\/li>\n<li><strong>\u0639\u0645\u0644\u06cc\u0627\u062a \u0645\u0627\u062a\u0631\u06cc\u0633\u06cc<\/strong>: \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0627\u0633\u062a\u0631\u0627\u0633\u0646 \u0628\u0631\u0627\u06cc \u0636\u0631\u0628 \u0645\u0627\u062a\u0631\u06cc\u0633.<\/li>\n<li><strong>\u0647\u0646\u062f\u0633\u0647 \u0645\u062d\u0627\u0633\u0628\u0627\u062a\u06cc<\/strong>: \u0645\u0634\u06a9\u0644\u0627\u062a\u06cc \u0645\u0627\u0646\u0646\u062f \u0646\u0632\u062f\u06cc\u06a9\u062a\u0631\u06cc\u0646 \u062c\u0641\u062a \u0648 \u0628\u062f\u0646\u0647 \u0645\u062d\u062f\u0628.<\/li>\n<\/ol>\n<p>\u0628\u0627 \u0627\u06cc\u0646 \u062d\u0627\u0644\u060c \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc D&amp;C \u0646\u06cc\u0632 \u062f\u0627\u0631\u0627\u06cc \u0686\u0627\u0644\u0634\u200c\u0647\u0627\u06cc\u06cc \u0647\u0633\u062a\u0646\u062f. \u06cc\u06a9 \u0645\u0634\u06a9\u0644 \u062d\u06cc\u0627\u062a\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0628\u06cc\u0634 \u0627\u0632 \u062d\u062f \u0627\u0632 \u062d\u0627\u0641\u0638\u0647 \u067e\u0634\u062a\u0647 \u0628\u0647 \u062f\u0644\u06cc\u0644 \u0628\u0627\u0632\u06af\u0634\u062a \u0627\u0633\u062a. \u0627\u06cc\u0646 \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0627\u0632 \u0637\u0631\u06cc\u0642 \u0628\u0627\u0632\u06af\u0634\u062a \u062f\u0645 \u06cc\u0627 \u0631\u0627\u0647 \u062d\u0644 \u0647\u0627\u06cc \u062a\u06a9\u0631\u0627\u0631\u06cc \u062f\u0631 \u0635\u0648\u0631\u062a \u0627\u0645\u06a9\u0627\u0646 \u06a9\u0627\u0647\u0634 \u062f\u0627\u062f.<\/p>\n<p>\u0686\u0627\u0644\u0634 \u062f\u06cc\u06af\u0631 \u062a\u0635\u0645\u06cc\u0645 \u06af\u06cc\u0631\u06cc \u062f\u0631 \u0645\u0648\u0631\u062f \u0627\u0646\u062f\u0627\u0632\u0647 \u0628\u0647\u06cc\u0646\u0647 \u0645\u0633\u0626\u0644\u0647 \u0628\u0631\u0627\u06cc \u0645\u0648\u0631\u062f \u067e\u0627\u06cc\u0647 \u0627\u0633\u062a. \u0627\u06cc\u0646 \u0646\u06cc\u0627\u0632 \u0628\u0647 \u0637\u0631\u0627\u062d\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062f\u0642\u06cc\u0642 \u0628\u0631 \u0627\u0633\u0627\u0633 \u062a\u062c\u0632\u06cc\u0647 \u0648 \u062a\u062d\u0644\u06cc\u0644 \u0648 \u0627\u0631\u0632\u06cc\u0627\u0628\u06cc \u0647\u0627\u06cc \u062a\u062c\u0631\u0628\u06cc \u062f\u0627\u0631\u062f.<\/p>\n<h2>\u0645\u0642\u0627\u06cc\u0633\u0647 \u0628\u0627 \u0645\u0641\u0627\u0647\u06cc\u0645 \u0645\u0634\u0627\u0628\u0647<\/h2>\n<table>\n<thead>\n<tr>\n<th>\u0645\u0641\u0647\u0648\u0645<\/th>\n<th>\u0634\u0631\u062d<\/th>\n<th>\u0634\u0628\u0627\u0647\u062a \u0647\u0627<\/th>\n<th>\u062a\u0641\u0627\u0648\u062a<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\u0628\u0631\u0646\u0627\u0645\u0647 \u0646\u0648\u06cc\u0633\u06cc \u067e\u0648\u06cc\u0627<\/td>\n<td>\u0631\u0648\u0634\u06cc \u0628\u0631\u0627\u06cc \u062d\u0644 \u0645\u0633\u0627\u0626\u0644 \u067e\u06cc\u0686\u06cc\u062f\u0647 \u0628\u0627 \u062a\u062c\u0632\u06cc\u0647 \u0622\u0646\u0647\u0627 \u0628\u0647 \u0645\u0633\u0627\u0626\u0644 \u0641\u0631\u0639\u06cc \u0633\u0627\u062f\u0647 \u062a\u0631 \u0648 \u0630\u062e\u06cc\u0631\u0647 \u0646\u062a\u0627\u06cc\u062c \u0627\u06cc\u0646 \u0645\u0633\u0627\u0626\u0644 \u0641\u0631\u0639\u06cc \u0628\u0631\u0627\u06cc \u062c\u0644\u0648\u06af\u06cc\u0631\u06cc \u0627\u0632 \u06a9\u0627\u0631\u0647\u0627\u06cc \u062a\u06a9\u0631\u0627\u0631\u06cc.<\/td>\n<td>\u0647\u0631 \u062f\u0648 \u0645\u0634\u06a9\u0644 \u0631\u0627 \u0628\u0627 \u062a\u062c\u0632\u06cc\u0647 \u0622\u0646\u0647\u0627 \u0628\u0647 \u0645\u0633\u0627\u0626\u0644 \u0641\u0631\u0639\u06cc \u06a9\u0648\u0686\u06a9\u062a\u0631 \u062d\u0644 \u0645\u06cc \u06a9\u0646\u0646\u062f.<\/td>\n<td>\u0628\u0631\u0646\u0627\u0645\u0647 \u0646\u0648\u06cc\u0633\u06cc \u067e\u0648\u06cc\u0627 \u0627\u0632 \u06cc\u06a9 \u0631\u0648\u06cc\u06a9\u0631\u062f \u0627\u0632 \u067e\u0627\u06cc\u06cc\u0646 \u0628\u0647 \u0628\u0627\u0644\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f \u0648 \u062a\u0645\u0627\u0645 \u0645\u0634\u06a9\u0644\u0627\u062a \u0641\u0631\u0639\u06cc \u0648\u0627\u0628\u0633\u062a\u0647 \u0631\u0627 \u0642\u0628\u0644 \u0627\u0632 \u062d\u0644 \u0645\u0633\u0626\u0644\u0647 \u062d\u0644 \u0645\u06cc \u06a9\u0646\u062f.<\/td>\n<\/tr>\n<tr>\n<td>\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062d\u0631\u06cc\u0635<\/td>\n<td>\u0631\u0648\u06cc\u06a9\u0631\u062f\u06cc \u06a9\u0647 \u06cc\u06a9 \u0631\u0627\u0647 \u062d\u0644 \u0631\u0627 \u062a\u06a9\u0647 \u062a\u06a9\u0647 \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc \u06a9\u0646\u062f \u0648 \u0647\u0645\u06cc\u0634\u0647 \u0642\u0637\u0639\u0647 \u0628\u0639\u062f\u06cc \u0631\u0627 \u0627\u0646\u062a\u062e\u0627\u0628 \u0645\u06cc \u06a9\u0646\u062f \u06a9\u0647 \u0641\u0648\u0631\u06cc \u062a\u0631\u06cc\u0646 \u0641\u0627\u06cc\u062f\u0647 \u0631\u0627 \u0627\u0631\u0627\u0626\u0647 \u0645\u06cc \u062f\u0647\u062f.<\/td>\n<td>\u0647\u0631 \u062f\u0648 \u067e\u0627\u0631\u0627\u062f\u0627\u06cc\u0645 \u0647\u0627\u06cc \u0637\u0631\u0627\u062d\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0633\u062a\u0646\u062f \u06a9\u0647 \u0628\u0631\u0627\u06cc \u062d\u0644 \u0645\u0633\u0627\u0626\u0644 \u0628\u0647\u06cc\u0646\u0647 \u0633\u0627\u0632\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u0646\u062f.<\/td>\n<td>\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u062d\u0631\u06cc\u0635\u0627\u0646\u0647 \u062f\u0631 \u0647\u0631 \u0645\u0631\u062d\u0644\u0647 \u0627\u0646\u062a\u062e\u0627\u0628\u200c\u0647\u0627\u06cc \u0628\u0647\u06cc\u0646\u0647 \u0645\u062d\u0644\u06cc \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc\u200c\u062f\u0647\u0646\u062f \u0628\u0647 \u0627\u06cc\u0646 \u0627\u0645\u06cc\u062f \u06a9\u0647 \u0627\u06cc\u0646 \u0627\u0646\u062a\u062e\u0627\u0628\u200c\u0647\u0627\u06cc \u0645\u062d\u0644\u06cc \u0628\u0647 \u06cc\u06a9 \u0628\u0647\u06cc\u0646\u0647 \u062c\u0647\u0627\u0646\u06cc \u0645\u0646\u062c\u0631 \u0634\u0648\u062f\u060c \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 D&amp;C \u0645\u0633\u0626\u0644\u0647 \u0631\u0627 \u0628\u0647 \u0645\u0633\u0627\u0626\u0644 \u0641\u0631\u0639\u06cc \u062a\u0642\u0633\u06cc\u0645 \u0645\u06cc\u200c\u06a9\u0646\u062f \u0648 \u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0622\u0646\u0647\u0627 \u0631\u0627 \u062a\u0631\u06a9\u06cc\u0628 \u0645\u06cc\u200c\u06a9\u0646\u062f.<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h2>\u0686\u0634\u0645 \u0627\u0646\u062f\u0627\u0632\u0647\u0627 \u0648 \u0641\u0646\u0627\u0648\u0631\u06cc \u0647\u0627\u06cc \u0645\u0631\u062a\u0628\u0637 \u0628\u0627 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062a\u0641\u0631\u0642\u0647 \u0628\u06cc\u0646\u062f\u0627\u0632 \u0648 \u063a\u0644\u0628\u0647 \u06a9\u0646<\/h2>\n<p>\u0645\u062d\u0627\u0633\u0628\u0627\u062a \u0645\u0648\u0627\u0632\u06cc \u0648 \u0633\u06cc\u0633\u062a\u0645 \u0647\u0627\u06cc \u062a\u0648\u0632\u06cc\u0639 \u0634\u062f\u0647 \u0627\u0641\u0642 \u0647\u0627\u06cc \u062c\u062f\u06cc\u062f\u06cc \u0631\u0627 \u0628\u0631\u0627\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc D&amp;C \u0628\u0627\u0632 \u0645\u06cc \u06a9\u0646\u062f. \u0628\u0627 \u062a\u0648\u062c\u0647 \u0628\u0647 \u0645\u0627\u0647\u06cc\u062a \u0630\u0627\u062a\u06cc \u062a\u0642\u0633\u06cc\u0645 \u0645\u0634\u06a9\u0644\u0627\u062a \u0628\u0647 \u0632\u06cc\u0631\u0645\u0633\u0627\u0626\u0644 \u0645\u0633\u062a\u0642\u0644\u060c D&amp;C \u0628\u0631\u0627\u06cc \u0627\u062c\u0631\u0627\u06cc \u0645\u0648\u0627\u0632\u06cc \u0645\u0646\u0627\u0633\u0628 \u0627\u0633\u062a. \u0645\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0627\u0646\u062a\u0638\u0627\u0631 \u06af\u0633\u062a\u0631\u0634 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc D&amp;C \u0631\u0627 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u0645 \u06a9\u0647 \u0628\u0631\u0627\u06cc \u0628\u0631\u0646\u0627\u0645\u0647 \u0646\u0648\u06cc\u0633\u06cc GPU\u060c \u0645\u062d\u0627\u0633\u0628\u0627\u062a \u0627\u0628\u0631\u06cc \u0648 \u0633\u06cc\u0633\u062a\u0645 \u0647\u0627\u06cc \u062a\u0648\u0632\u06cc\u0639 \u0634\u062f\u0647 \u0637\u0631\u0627\u062d\u06cc \u0634\u062f\u0647 \u0627\u0646\u062f.<\/p>\n<p>\u0639\u0644\u0627\u0648\u0647 \u0628\u0631 \u0627\u06cc\u0646\u060c \u0631\u0648\u06cc\u06a9\u0631\u062f \u062a\u0641\u0631\u0642\u0647 \u0628\u06cc\u0646\u062f\u0627\u0632 \u0648 \u063a\u0644\u0628\u0647 \u06a9\u0646 \u0647\u0645\u0686\u0646\u0627\u0646 \u062f\u0631 \u0632\u0645\u06cc\u0646\u0647\u200c\u0647\u0627\u06cc \u062f\u0631 \u062d\u0627\u0644 \u062a\u06a9\u0627\u0645\u0644 \u0645\u0627\u0646\u0646\u062f \u06cc\u0627\u062f\u06af\u06cc\u0631\u06cc \u0645\u0627\u0634\u06cc\u0646 \u0648 \u0639\u0644\u0645 \u062f\u0627\u062f\u0647 \u0645\u0631\u062a\u0628\u0637 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f. \u0648\u0638\u0627\u06cc\u0641 \u067e\u0631\u062f\u0627\u0632\u0634 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u0628\u0632\u0631\u06af \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0628\u0647 \u0637\u0648\u0631 \u0645\u0648\u062b\u0631 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0631\u0648\u06cc\u06a9\u0631\u062f\u0647\u0627\u06cc D&amp;C \u0627\u0646\u062c\u0627\u0645 \u062f\u0627\u062f \u0648 \u0622\u0646\u0647\u0627 \u0631\u0627 \u0628\u0647 \u0627\u0628\u0632\u0627\u0631\u06cc \u0636\u0631\u0648\u0631\u06cc \u062f\u0631 \u0639\u0635\u0631 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u0628\u0632\u0631\u06af \u062a\u0628\u062f\u06cc\u0644 \u06a9\u0631\u062f.<\/p>\n<h2>\u0627\u0631\u062a\u0628\u0627\u0637 \u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u067e\u0631\u0648\u06a9\u0633\u06cc \u0628\u0627 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 Divide and Conquer<\/h2>\n<p>\u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u067e\u0631\u0648\u06a9\u0633\u06cc \u0645\u06cc \u062a\u0648\u0627\u0646\u0646\u062f \u0627\u0632 \u0631\u0648\u06cc\u06a9\u0631\u062f \u062a\u0642\u0633\u06cc\u0645 \u0648 \u063a\u0644\u0628\u0647 \u0628\u0631\u0627\u06cc \u062a\u0639\u0627\u062f\u0644 \u0628\u0627\u0631 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u0646\u062f. \u062a\u0631\u0627\u0641\u06cc\u06a9 \u0648\u0631\u0648\u062f\u06cc \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0628\u06cc\u0646 \u0686\u0646\u062f\u06cc\u0646 \u0633\u0631\u0648\u0631 \u062a\u0642\u0633\u06cc\u0645 \u06a9\u0631\u062f \u0648 \u0628\u0647 \u0637\u0648\u0631 \u0645\u0648\u062b\u0631 \u0645\u0634\u06a9\u0644 \u0645\u062f\u06cc\u0631\u06cc\u062a \u0628\u0627\u0631\u0647\u0627\u06cc \u0633\u0646\u06af\u06cc\u0646 \u0634\u0628\u06a9\u0647 \u0631\u0627 &quot;\u063a\u0644\u0628\u0647 \u06a9\u0631\u062f&quot;. \u0627\u06cc\u0646 \u0627\u0633\u062a\u0631\u0627\u062a\u0698\u06cc \u0632\u0645\u0627\u0646 \u067e\u0627\u0633\u062e\u06af\u0648\u06cc\u06cc \u0648 \u0639\u0645\u0644\u06a9\u0631\u062f \u06a9\u0644\u06cc \u0631\u0627 \u0628\u0647\u0628\u0648\u062f \u0645\u06cc \u0628\u062e\u0634\u062f.<\/p>\n<p>\u0639\u0644\u0627\u0648\u0647 \u0628\u0631 \u0627\u06cc\u0646\u060c \u0647\u0646\u06af\u0627\u0645 \u0628\u0631\u062e\u0648\u0631\u062f \u0628\u0627 \u062e\u0631\u0627\u0634 \u062f\u0627\u062f\u0646 \u062f\u0627\u062f\u0647 \u0647\u0627 \u062f\u0631 \u0645\u0642\u06cc\u0627\u0633 \u0628\u0632\u0631\u06af \u06cc\u0627 \u062e\u0632\u06cc\u062f\u0646 \u0648\u0628\u060c \u0645\u06cc \u062a\u0648\u0627\u0646 \u0627\u0632 \u0631\u0648\u06cc\u06a9\u0631\u062f \u062a\u0641\u0631\u0642\u0647 \u0648 \u063a\u0644\u0628\u0647 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0631\u062f. \u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u067e\u0631\u0627\u06a9\u0633\u06cc \u0645\u062e\u062a\u0644\u0641\u06cc \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0628\u0631\u0627\u06cc \u062c\u0645\u0639 \u0622\u0648\u0631\u06cc \u062f\u0627\u062f\u0647 \u0647\u0627 \u0627\u0632 \u0628\u062e\u0634 \u0647\u0627\u06cc \u0645\u062e\u062a\u0644\u0641 \u0648\u0628 \u0633\u0627\u06cc\u062a \u0627\u062e\u062a\u0635\u0627\u0635 \u062f\u0627\u062f\u060c \u0648 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u062c\u0645\u0639 \u0622\u0648\u0631\u06cc \u0634\u062f\u0647 \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0628\u0639\u062f\u0627\u064b \u0628\u0627 \u0647\u0645 \u062a\u0631\u06a9\u06cc\u0628 \u06a9\u0631\u062f \u0648 \u0645\u0646\u062c\u0631 \u0628\u0647 \u062c\u0645\u0639 \u0622\u0648\u0631\u06cc \u062f\u0627\u062f\u0647 \u0647\u0627 \u0633\u0631\u06cc\u0639\u062a\u0631 \u0648 \u06a9\u0627\u0631\u0622\u0645\u062f\u062a\u0631 \u0634\u062f.<\/p>\n<h2>\u0644\u06cc\u0646\u06a9 \u0647\u0627\u06cc \u0645\u0631\u0628\u0648\u0637\u0647<\/h2>\n<ol>\n<li><a href=\"https:\/\/mitpress.mit.edu\/books\/introduction-algorithms-third-edition\" target=\"_new\" rel=\"noopener nofollow\">\u0645\u0642\u062f\u0645\u0647 \u0627\u06cc \u0628\u0631 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627 \u062a\u0648\u0633\u0637 \u06a9\u0648\u0631\u0645\u0646\u060c \u0644\u06cc\u0632\u0631\u0633\u0648\u0646\u060c \u0631\u06cc\u0648\u0633\u062a \u0648 \u0627\u0633\u062a\u06cc\u0646<\/a><\/li>\n<li><a href=\"https:\/\/www.geeksforgeeks.org\/divide-and-conquer-introduction\/\" target=\"_new\" rel=\"noopener nofollow\">\u067e\u0627\u0631\u0627\u062f\u0627\u06cc\u0645 Divide and Conquer \u062f\u0631 GeeksforGeeks<\/a><\/li>\n<li><a href=\"https:\/\/www.khanacademy.org\/computing\/computer-science\/algorithms\/merge-sort\/a\/divide-and-conquer-algorithms\" target=\"_new\" rel=\"noopener nofollow\">\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc Divide-and-Conquer \u062f\u0631 \u0622\u06a9\u0627\u062f\u0645\u06cc \u062e\u0627\u0646<\/a><\/li>\n<\/ol>\n<p>\u0627\u06cc\u0646 \u06a9\u0627\u0648\u0634 \u062c\u0627\u0645\u0639 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u062a\u0642\u0633\u06cc\u0645 \u06a9\u0646 \u0648 \u063a\u0644\u0628\u0647 \u06a9\u0646\u060c \u0627\u0645\u06cc\u062f\u0648\u0627\u0631\u06cc\u0645 \u062f\u0631\u06a9 \u0639\u0645\u06cc\u0642\u200c\u062a\u0631\u06cc \u0627\u0632 \u0627\u06cc\u0646 \u067e\u0627\u0631\u0627\u062f\u0627\u06cc\u0645 \u0627\u0633\u0627\u0633\u06cc \u062f\u0631 \u0639\u0644\u0648\u0645 \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631 \u0628\u0647 \u062e\u0648\u0627\u0646\u0646\u062f\u06af\u0627\u0646 \u0627\u0631\u0627\u0626\u0647 \u062f\u0647\u062f. \u062e\u0648\u0627\u0647 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0641\u0647\u0631\u0633\u062a\u06cc \u0627\u0632 \u0639\u0646\u0627\u0635\u0631\u060c \u062c\u0633\u062a\u062c\u0648\u06cc \u06cc\u06a9 \u0639\u0646\u0635\u0631 \u062f\u0631 \u067e\u0627\u06cc\u06af\u0627\u0647 \u062f\u0627\u062f\u0647 \u06cc\u0627 \u0645\u062f\u06cc\u0631\u06cc\u062a \u062a\u0631\u0627\u0641\u06cc\u06a9 \u062f\u0631 \u06cc\u06a9 \u0633\u0631\u0648\u0631 \u067e\u0631\u0627\u06a9\u0633\u06cc \u0628\u0627\u0634\u062f\u060c \u0631\u0648\u06cc\u06a9\u0631\u062f \u062a\u0642\u0633\u06cc\u0645 \u0648 \u063a\u0644\u0628\u0647 \u0631\u0627\u0647\u200c\u062d\u0644 \u0645\u0624\u062b\u0631 \u0648 \u06a9\u0627\u0631\u0622\u0645\u062f\u06cc \u0631\u0627 \u0627\u0631\u0627\u0626\u0647 \u0645\u06cc\u200c\u062f\u0647\u062f.<\/p>","protected":false},"featured_media":0,"menu_order":0,"template":"","meta":{"_acf_changed":false,"content-type":"","inline_featured_image":false,"footnotes":""},"class_list":["post-476870","wiki","type-wiki","status-publish","hentry"],"acf":{"faq_title":"Frequently Asked Questions about <mark>Divide and Conquer Algorithm: An In-depth Exploration<\/mark>","faq_items":[{"question":"What is the divide and conquer algorithm?","answer":"<p>The divide and conquer (D&amp;C) algorithm is an algorithmic paradigm that solves a problem by breaking it down into smaller sub-problems of the same type, solving these sub-problems, and combining their solutions to solve the original problem.<\/p>"},{"question":"Where did the divide and conquer algorithm originate from?","answer":"<p>The divide and conquer approach traces its roots back to ancient times, where it was used in strategic and mathematical contexts. However, in computer science, it was popularized in the mid-20th century through its use in early sorting and search algorithms.<\/p>"},{"question":"How does the divide and conquer algorithm work?","answer":"<p>The divide and conquer algorithm works in three main steps: divide the problem into smaller sub-problems, solve the sub-problems (usually by recursive calls), and then combine the solutions to form the solution for the main problem.<\/p>"},{"question":"What are the key features of the divide and conquer algorithm?","answer":"<p>The key features of the divide and conquer algorithm include its ability to simplify complex problems, its recursive approach, its efficiency, and its capability to be parallelized, as sub-problems are usually independent.<\/p>"},{"question":"What are some types of divide and conquer algorithms?","answer":"<p>Some types of divide and conquer algorithms include Binary Search, QuickSort, MergeSort, Strassen's Algorithm, and the algorithm to find the Closest Pair of Points.<\/p>"},{"question":"How are divide and conquer algorithms applied and what are some related problems?","answer":"<p>Divide and conquer algorithms are applied in various fields, including sorting, searching, numerical operations, matrix operations, and computational geometry. They can face challenges like excessive use of stack memory due to recursion and the need to decide the optimal problem size for the base case.<\/p>"},{"question":"How can divide and conquer algorithms be compared to dynamic programming and greedy algorithms?","answer":"<p>While all three are algorithm design paradigms used to solve optimization problems, dynamic programming solves problems by breaking them down into simpler subproblems and storing the results to avoid duplicate work. Greedy algorithms, on the other hand, make local optimal choices at each step hoping that these local choices will lead to a global optimum.<\/p>"},{"question":"What are the future perspectives and technologies related to divide and conquer algorithms?","answer":"<p>The future of divide and conquer algorithms lies in parallel computing and distributed systems, as they are well-suited for parallel execution. They are also expected to be increasingly relevant in fields like machine learning and data science.<\/p>"},{"question":"How can proxy servers be associated with divide and conquer algorithms?","answer":"<p>Proxy servers can use the divide and conquer approach for load balancing, dividing incoming traffic among multiple servers. This strategy improves response times and overall performance. In large scale data scraping or web crawling, different proxy servers can be assigned to gather data from different website sections, allowing for faster and more efficient data collection.<\/p>"}]},"_links":{"self":[{"href":"https:\/\/oneproxy.pro\/ir\/wp-json\/wp\/v2\/wiki\/476870","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/oneproxy.pro\/ir\/wp-json\/wp\/v2\/wiki"}],"about":[{"href":"https:\/\/oneproxy.pro\/ir\/wp-json\/wp\/v2\/types\/wiki"}],"version-history":[{"count":0,"href":"https:\/\/oneproxy.pro\/ir\/wp-json\/wp\/v2\/wiki\/476870\/revisions"}],"wp:attachment":[{"href":"https:\/\/oneproxy.pro\/ir\/wp-json\/wp\/v2\/media?parent=476870"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}