{"id":363294,"date":"2024-08-01T14:08:02","date_gmt":"2024-08-01T13:08:02","guid":{"rendered":"https:\/\/ypsilon.dev\/ar\/blog\/%d9%85%d8%a7%d8%b0%d8%a7-%d9%8a%d8%b9%d9%86%d9%8a-complexity-%d9%81%d9%8a-%d9%85%d8%ac%d8%a7%d9%84-%d8%a7%d9%84%d8%ae%d9%88%d8%a7%d8%b1%d8%b2%d9%85%d9%8a%d8%a7%d8%aa-%d9%88%d9%87%d9%8a%d8%a7%d9%83\/"},"modified":"2024-08-01T14:08:02","modified_gmt":"2024-08-01T13:08:02","slug":"%d9%85%d8%a7%d8%b0%d8%a7-%d9%8a%d8%b9%d9%86%d9%8a-complexity-%d9%81%d9%8a-%d9%85%d8%ac%d8%a7%d9%84-%d8%a7%d9%84%d8%ae%d9%88%d8%a7%d8%b1%d8%b2%d9%85%d9%8a%d8%a7%d8%aa-%d9%88%d9%87%d9%8a%d8%a7%d9%83","status":"publish","type":"post","link":"https:\/\/ypsilon.dev\/ar\/%d9%85%d8%a7%d8%b0%d8%a7-%d9%8a%d8%b9%d9%86%d9%8a-complexity-%d9%81%d9%8a-%d9%85%d8%ac%d8%a7%d9%84-%d8%a7%d9%84%d8%ae%d9%88%d8%a7%d8%b1%d8%b2%d9%85%d9%8a%d8%a7%d8%aa-%d9%88%d9%87%d9%8a%d8%a7%d9%83\/","title":{"rendered":"\u0645\u0627\u0630\u0627 \u064a\u0639\u0646\u064a complexity \u0641\u064a \u0645\u062c\u0627\u0644 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0648\u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a"},"content":{"rendered":"<h2><strong>\u0645\u0627\u0630\u0627 \u064a\u0639\u0646\u064a complexity \u0641\u064a \u0645\u062c\u0627\u0644 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0648\u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a<\/strong><\/h2>\n<p>\u0641\u064a \u0645\u062c\u0627\u0644 \u0639\u0644\u0648\u0645 \u0627\u0644\u062d\u0627\u0633\u0648\u0628\u060c \u064a\u0644\u0639\u0628 \u0645\u0641\u0647\u0648\u0645 &#8220;complexity&#8221; \u062f\u0648\u0631\u064b\u0627 \u062d\u0627\u0633\u0645\u064b\u0627 \u0641\u064a \u062a\u0642\u064a\u064a\u0645 \u0623\u062f\u0627\u0621 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0648\u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a. \u064a\u062a\u0639\u0644\u0642 complexity \u0628\u0645\u062f\u0649 \u0643\u0641\u0627\u0621\u0629 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0641\u064a \u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0627\u0644\u0645\u0648\u0627\u0631\u062f\u060c \u0633\u0648\u0627\u0621 \u0643\u0627\u0646\u062a \u0627\u0644\u0632\u0645\u0646 (\u0648\u0642\u062a \u0627\u0644\u062a\u0646\u0641\u064a\u0630) \u0623\u0648 \u0627\u0644\u0641\u0636\u0627\u0621 (\u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0627\u0644\u0630\u0627\u0643\u0631\u0629). \u0645\u0646 \u0627\u0644\u0645\u0647\u0645 \u062c\u062f\u064b\u0627 \u0644\u0644\u0645\u0647\u0646\u062f\u0633\u064a\u0646 \u0648\u0627\u0644\u0645\u0637\u0648\u0631\u064a\u0646 \u0641\u0647\u0645 \u0647\u0630\u0647 \u0627\u0644\u0645\u0641\u0627\u0647\u064a\u0645 \u0644\u062a\u0635\u0645\u064a\u0645 \u0623\u0646\u0638\u0645\u0629 \u0623\u0643\u062b\u0631 \u0641\u0639\u0627\u0644\u064a\u0629 \u0648\u0643\u0641\u0627\u0621\u0629.<\/p>\n<h3><strong>\u0641\u0647\u0645 \u0645\u0641\u0647\u0648\u0645 complexity<\/strong><\/h3>\n<p>\u0641\u064a \u0633\u064a\u0627\u0642 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a\u060c \u064a\u0634\u064a\u0631 complexity \u0625\u0644\u0649 \u0627\u0644\u0637\u0631\u064a\u0642\u0629 \u0627\u0644\u062a\u064a \u064a\u062a\u063a\u064a\u0631 \u0628\u0647\u0627 \u0648\u0642\u062a \u0627\u0644\u062a\u0646\u0641\u064a\u0630 \u0623\u0648 \u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0627\u0644\u0630\u0627\u0643\u0631\u0629 \u0645\u0639 \u0632\u064a\u0627\u062f\u0629 \u062d\u062c\u0645 \u0627\u0644\u0645\u062f\u062e\u0644\u0627\u062a. \u064a\u0645\u0643\u0646 \u062a\u0642\u0633\u064a\u0645 complexity \u0625\u0644\u0649 \u0642\u0633\u0645\u064a\u0646 \u0631\u0626\u064a\u0633\u064a\u064a\u0646: \u0627\u0644\u0632\u0645\u0646\u064a\u0629 (Time Complexity) \u0648\u0627\u0644\u0641\u0636\u0627\u0626\u064a\u0629 (Space Complexity). \u062a\u0647\u062f\u0641 \u0647\u0630\u0647 \u0627\u0644\u0645\u0642\u0627\u064a\u064a\u0633 \u0625\u0644\u0649 \u062a\u0642\u062f\u064a\u0645 \u062a\u0642\u062f\u064a\u0631\u0627\u062a \u0646\u0638\u0631\u064a\u0629 \u0644\u0644\u0623\u062f\u0627\u0621\u060c \u0645\u0645\u0627 \u064a\u0633\u0627\u0639\u062f \u0641\u064a \u0627\u062e\u062a\u064a\u0627\u0631 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0627\u0644\u0623\u0646\u0633\u0628 \u0644\u0645\u0634\u0643\u0644\u0629 \u0645\u0639\u064a\u0646\u0629.<\/p>\n<h4><strong>\u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a (Time Complexity)<\/strong><\/h4>\n<p>\u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0647\u0648 \u0645\u0642\u064a\u0627\u0633 \u064a\u062d\u062f\u062f \u0645\u062f\u0649 \u0633\u0631\u0639\u0629 \u062a\u0646\u0641\u064a\u0630 \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0645\u0639\u064a\u0646\u0629 \u0628\u0646\u0627\u0621\u064b \u0639\u0644\u0649 \u062d\u062c\u0645 \u0627\u0644\u0645\u062f\u062e\u0644\u0627\u062a. \u064a\u0633\u062a\u062e\u062f\u0645 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0639\u0627\u062f\u0629\u064b \u0627\u0644\u062f\u0648\u0627\u0644 \u0627\u0644\u0631\u064a\u0627\u0636\u064a\u0629 \u0644\u0648\u0635\u0641 \u0627\u0644\u0623\u062f\u0627\u0621\u060c \u0645\u062b\u0644 O(n)\u060c O(log n)\u060c O(n^2)\u060c \u0648\u0645\u0627 \u0625\u0644\u0649 \u0630\u0644\u0643. \u0639\u0644\u0649 \u0633\u0628\u064a\u0644 \u0627\u0644\u0645\u062b\u0627\u0644\u060c \u062a\u0639\u0646\u064a O(n) \u0623\u0646 \u0648\u0642\u062a \u0627\u0644\u062a\u0646\u0641\u064a\u0630 \u064a\u0632\u064a\u062f \u062e\u0637\u064a\u064b\u0627 \u0645\u0639 \u0632\u064a\u0627\u062f\u0629 \u062d\u062c\u0645 \u0627\u0644\u0645\u062f\u062e\u0644\u0627\u062a\u060c \u0628\u064a\u0646\u0645\u0627 \u062a\u0639\u0646\u064a O(log n) \u0623\u0646 \u0627\u0644\u0648\u0642\u062a \u064a\u0632\u064a\u062f \u0628\u0634\u0643\u0644 \u0644\u0648\u063a\u0627\u0631\u064a\u062a\u0645\u064a.<\/p>\n<h4><strong>\u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0641\u0636\u0627\u0626\u064a (Space Complexity)<\/strong><\/h4>\n<p>\u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0641\u0636\u0627\u0626\u064a \u064a\u0634\u064a\u0631 \u0625\u0644\u0649 \u0645\u0642\u062f\u0627\u0631 \u0627\u0644\u0630\u0627\u0643\u0631\u0629 \u0627\u0644\u062a\u064a \u062a\u062d\u062a\u0627\u062c\u0647\u0627 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u062e\u0644\u0627\u0644 \u062a\u0646\u0641\u064a\u0630\u0647\u0627. \u0645\u062b\u0644 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a\u060c \u064a\u0645\u0643\u0646 \u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0627\u0644\u062f\u0648\u0627\u0644 \u0627\u0644\u0631\u064a\u0627\u0636\u064a\u0629 \u0644\u0648\u0635\u0641 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0641\u0636\u0627\u0626\u064a\u060c \u0645\u062b\u0644 O(1) (\u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u062b\u0627\u0628\u062a \u0644\u0644\u0630\u0627\u0643\u0631\u0629) \u0623\u0648 O(n) (\u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0630\u0627\u0643\u0631\u0629 \u064a\u0632\u064a\u062f \u062e\u0637\u064a\u064b\u0627 \u0645\u0639 \u062d\u062c\u0645 \u0627\u0644\u0645\u062f\u062e\u0644\u0627\u062a). \u064a\u0639\u062a\u0628\u0631 \u0641\u0647\u0645 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0641\u0636\u0627\u0626\u064a \u0645\u0647\u0645\u064b\u0627 \u062e\u0635\u0648\u0635\u064b\u0627 \u0641\u064a \u0627\u0644\u0623\u0646\u0638\u0645\u0629 \u0630\u0627\u062a \u0627\u0644\u0645\u0648\u0627\u0631\u062f \u0627\u0644\u0645\u062d\u062f\u0648\u062f\u0629.<\/p>\n<h3><strong>\u0623\u0647\u0645\u064a\u0629 \u062a\u0642\u064a\u064a\u0645 complexity \u0641\u064a \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a<\/strong><\/h3>\n<p>\u062a\u0642\u064a\u064a\u0645 complexity \u064a\u0633\u0627\u0639\u062f \u0641\u064a \u0645\u0642\u0627\u0631\u0646\u0629 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0627\u0644\u0645\u062e\u062a\u0644\u0641\u0629 \u0648\u0627\u062e\u062a\u064a\u0627\u0631 \u0627\u0644\u0623\u0646\u0633\u0628 \u0645\u0646\u0647\u0627. \u0639\u0644\u0649 \u0633\u0628\u064a\u0644 \u0627\u0644\u0645\u062b\u0627\u0644\u060c \u0639\u0646\u062f \u0627\u0644\u062a\u0639\u0627\u0645\u0644 \u0645\u0639 \u0643\u0645\u064a\u0627\u062a \u0636\u062e\u0645\u0629 \u0645\u0646 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a\u060c \u062a\u0643\u0648\u0646 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0630\u0627\u062a \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a O(log n) \u0623\u0648 O(n) \u0623\u0643\u062b\u0631 \u0641\u0639\u0627\u0644\u064a\u0629 \u0645\u0646 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0630\u0627\u062a \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a O(n^2) \u0623\u0648 O(2^n). \u064a\u0633\u0627\u0639\u062f \u0647\u0630\u0627 \u0627\u0644\u062a\u0642\u064a\u064a\u0645 \u0641\u064a \u062a\u062d\u0633\u064a\u0646 \u0623\u062f\u0627\u0621 \u0627\u0644\u0628\u0631\u0627\u0645\u062c \u0648\u062a\u0648\u0641\u064a\u0631 \u0627\u0644\u0645\u0648\u0627\u0631\u062f.<\/p>\n<h4><strong>\u062a\u062d\u0644\u064a\u0644 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0627\u0644\u0641\u0631\u0632<\/strong><\/h4>\n<p>\u0644\u0646\u0623\u062e\u0630 \u0645\u062b\u0627\u0644\u0627\u064b \u0639\u0644\u0649 \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0627\u0644\u0641\u0631\u0632 (Sorting). \u0647\u0646\u0627\u0643 \u0627\u0644\u0639\u062f\u064a\u062f \u0645\u0646 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0627\u0644\u0645\u062a\u0627\u062d\u0629 \u0645\u062b\u0644 Bubble Sort \u0648Merge Sort \u0648Quick Sort. \u064a\u0639\u062a\u0628\u0631 Quick Sort \u0645\u0646 \u0628\u064a\u0646 \u0627\u0644\u0623\u0643\u062b\u0631 \u0643\u0641\u0627\u0621\u0629 \u0628\u062a\u0639\u0642\u064a\u062f \u0632\u0645\u0646\u064a \u0645\u062a\u0648\u0633\u0637 O(n log n)\u060c \u0628\u064a\u0646\u0645\u0627 \u064a\u0639\u062a\u0628\u0631 Bubble Sort \u0645\u0646 \u0628\u064a\u0646 \u0627\u0644\u0623\u0642\u0644 \u0643\u0641\u0627\u0621\u0629 \u0628\u062a\u0639\u0642\u064a\u062f \u0632\u0645\u0646\u064a O(n^2). \u0644\u0630\u0627\u060c \u0641\u0625\u0646 \u0627\u062e\u062a\u064a\u0627\u0631 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u064a\u0639\u062a\u0645\u062f \u0628\u0634\u0643\u0644 \u0643\u0628\u064a\u0631 \u0639\u0644\u0649 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0627\u0644\u0645\u062a\u0648\u0642\u0639.<\/p>\n<h4><strong>\u062a\u062d\u0644\u064a\u0644 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0641\u0636\u0627\u0626\u064a \u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0627\u0644\u0628\u062d\u062b \u0627\u0644\u062b\u0646\u0627\u0626\u064a<\/strong><\/h4>\n<p>\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0627\u0644\u0628\u062d\u062b \u0627\u0644\u062b\u0646\u0627\u0626\u064a (Binary Search) \u062a\u0639\u062a\u0628\u0631 \u0645\u062b\u0627\u0644\u064b\u0627 \u062c\u064a\u062f\u064b\u0627 \u0639\u0644\u0649 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0630\u0627\u062a \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0641\u0636\u0627\u0626\u064a \u0627\u0644\u0645\u0646\u062e\u0641\u0636. \u062a\u062a\u0637\u0644\u0628 O(1) \u0645\u0646 \u0627\u0644\u0630\u0627\u0643\u0631\u0629 \u0627\u0644\u0625\u0636\u0627\u0641\u064a\u0629\u060c \u0645\u0645\u0627 \u064a\u062c\u0639\u0644\u0647\u0627 \u0641\u0639\u0627\u0644\u0629 \u062c\u062f\u064b\u0627 \u0641\u064a \u0627\u0644\u0623\u0646\u0638\u0645\u0629 \u0630\u0627\u062a \u0627\u0644\u0645\u0648\u0627\u0631\u062f \u0627\u0644\u0645\u062d\u062f\u0648\u062f\u0629. \u0645\u0646 \u0646\u0627\u062d\u064a\u0629 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a\u060c \u0641\u0625\u0646\u0647\u0627 \u062a\u0639\u0645\u0644 \u0641\u064a O(log n)\u060c \u0645\u0645\u0627 \u064a\u062c\u0639\u0644\u0647\u0627 \u0623\u0633\u0631\u0639 \u0628\u0643\u062b\u064a\u0631 \u0645\u0646 \u0627\u0644\u0628\u062d\u062b \u0627\u0644\u062e\u0637\u064a (Linear Search) \u0627\u0644\u0630\u064a \u064a\u0639\u0645\u0644 \u0641\u064a O(n).<\/p>\n<h3><strong>\u0627\u0644\u062a\u0648\u0627\u0632\u0646 \u0628\u064a\u0646 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0648\u0627\u0644\u0641\u0636\u0627\u0626\u064a<\/strong><\/h3>\n<p>\u063a\u0627\u0644\u0628\u064b\u0627 \u0645\u0627 \u064a\u0643\u0648\u0646 \u0647\u0646\u0627\u0643 \u062a\u0648\u0627\u0632\u0646 \u064a\u062c\u0628 \u062a\u062d\u0642\u064a\u0642\u0647 \u0628\u064a\u0646 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0648\u0627\u0644\u0641\u0636\u0627\u0626\u064a. \u0641\u064a \u0628\u0639\u0636 \u0627\u0644\u062d\u0627\u0644\u0627\u062a\u060c \u0642\u062f \u062a\u062d\u062a\u0627\u062c \u0625\u0644\u0649 \u0627\u0644\u062a\u0636\u062d\u064a\u0629 \u0628\u0632\u064a\u0627\u062f\u0629 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0641\u0636\u0627\u0626\u064a \u0644\u0644\u062d\u0635\u0648\u0644 \u0639\u0644\u0649 \u062a\u062d\u0633\u064a\u0646 \u0641\u064a \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0623\u0648 \u0627\u0644\u0639\u0643\u0633. \u0639\u0644\u0649 \u0633\u0628\u064a\u0644 \u0627\u0644\u0645\u062b\u0627\u0644\u060c \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 Merge Sort \u062a\u0633\u062a\u062e\u062f\u0645 \u0630\u0627\u0643\u0631\u0629 \u0625\u0636\u0627\u0641\u064a\u0629 (O(n)) \u0644\u062a\u062d\u0633\u064a\u0646 \u0627\u0644\u0623\u062f\u0627\u0621 \u0627\u0644\u0632\u0645\u0646\u064a \u0625\u0644\u0649 O(n log n)\u060c \u0645\u0642\u0627\u0631\u0646\u0629\u064b \u0628\u0640 Quick Sort \u0627\u0644\u062a\u064a \u062a\u0633\u062a\u062e\u062f\u0645 O(log n) \u0645\u0646 \u0627\u0644\u0630\u0627\u0643\u0631\u0629 \u0648\u0644\u0643\u0646\u0647\u0627 \u062a\u0639\u0645\u0644 \u0628\u0646\u0641\u0633 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0627\u0644\u0645\u062a\u0648\u0633\u0637.<\/p>\n<h4><strong>\u0623\u0645\u062b\u0644\u0629 \u0639\u0645\u0644\u064a\u0629 \u0639\u0644\u0649 \u062a\u0623\u062b\u064a\u0631 complexity<\/strong><\/h4>\n<p>\u0641\u064a \u0627\u0644\u062a\u0637\u0628\u064a\u0642\u0627\u062a \u0627\u0644\u0639\u0645\u0644\u064a\u0629\u060c \u064a\u0643\u0648\u0646 \u0644\u0641\u0647\u0645 \u0648\u062a\u0642\u064a\u064a\u0645 complexity \u062a\u0623\u062b\u064a\u0631 \u0643\u0628\u064a\u0631. \u0639\u0644\u0649 \u0633\u0628\u064a\u0644 \u0627\u0644\u0645\u062b\u0627\u0644\u060c \u0641\u064a \u0627\u0644\u062a\u0637\u0628\u064a\u0642\u0627\u062a \u0627\u0644\u0632\u0645\u0646\u064a\u0629 \u0627\u0644\u062d\u0633\u0627\u0633\u0629 \u0645\u062b\u0644 \u0623\u0646\u0638\u0645\u0629 \u0627\u0644\u062a\u062f\u0627\u0648\u0644 \u0627\u0644\u0645\u0627\u0644\u064a\u060c \u0642\u062f \u062a\u0643\u0648\u0646 \u0627\u0644\u0643\u0641\u0627\u0621\u0629 \u0627\u0644\u0632\u0645\u0646\u064a\u0629 \u0630\u0627\u062a \u0623\u0648\u0644\u0648\u064a\u0629 \u0642\u0635\u0648\u0649. \u0641\u064a \u0627\u0644\u0645\u0642\u0627\u0628\u0644\u060c \u0641\u064a \u062a\u0637\u0628\u064a\u0642\u0627\u062a \u0627\u0644\u0647\u0648\u0627\u062a\u0641 \u0627\u0644\u0630\u0643\u064a\u0629 \u062d\u064a\u062b \u062a\u0643\u0648\u0646 \u0627\u0644\u0630\u0627\u0643\u0631\u0629 \u0645\u062d\u062f\u0648\u062f\u0629\u060c \u064a\u0645\u0643\u0646 \u0623\u0646 \u064a\u0643\u0648\u0646 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0641\u0636\u0627\u0626\u064a \u0627\u0644\u0623\u0643\u062b\u0631 \u0623\u0647\u0645\u064a\u0629.<\/p>\n<h3><strong>\u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0627\u0644\u0645\u0634\u0647\u0648\u0631\u0629 \u0648\u062a\u0639\u0642\u064a\u062f\u0627\u062a\u0647\u0627<\/strong><\/h3>\n<p>\u0647\u0646\u0627\u0643 \u0627\u0644\u0639\u062f\u064a\u062f \u0645\u0646 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0627\u0644\u0634\u0647\u064a\u0631\u0629 \u0627\u0644\u062a\u064a \u062a\u0645 \u062a\u0642\u064a\u064a\u0645 \u062a\u0639\u0642\u064a\u062f\u0627\u062a\u0647\u0627 \u0628\u0634\u0643\u0644 \u0648\u0627\u0633\u0639. \u0645\u0646 \u0628\u064a\u0646 \u0647\u0630\u0647 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a:<\/p>\n<h4><strong>\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 Dijkstra<\/strong><\/h4>\n<p>\u062a\u064f\u0633\u062a\u062e\u062f\u0645 \u0644\u0625\u064a\u062c\u0627\u062f \u0623\u0642\u0635\u0631 \u0645\u0633\u0627\u0631 \u0641\u064a \u0627\u0644\u0631\u0633\u0648\u0645 \u0627\u0644\u0628\u064a\u0627\u0646\u064a\u0629 (Graphs). \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0644\u0647\u0630\u0647 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0647\u0648 O(V^2) \u0641\u064a \u062d\u0627\u0644\u0629 \u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0645\u0635\u0641\u0648\u0641\u0629 \u0627\u0644\u0645\u062c\u0627\u0648\u0631\u060c \u0648O(E log V) \u0628\u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0642\u0627\u0626\u0645\u0629 \u0627\u0644\u0645\u062c\u0627\u0648\u0631 \u0645\u0639 \u0647\u064a\u0643\u0644 \u0628\u064a\u0627\u0646\u0627\u062a \u0643\u0648\u0645\u0629 \u0630\u0627\u062a \u0623\u0648\u0644\u0648\u064a\u0629 (Priority Queue).<\/p>\n<h4><strong>\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 Floyd-Warshall<\/strong><\/h4>\n<p>\u062a\u064f\u0633\u062a\u062e\u062f\u0645 \u0644\u0625\u064a\u062c\u0627\u062f \u0623\u0642\u0635\u0631 \u0627\u0644\u0645\u0633\u0627\u0631\u0627\u062a \u0628\u064a\u0646 \u0643\u0644 \u0623\u0632\u0648\u0627\u062c \u0627\u0644\u0639\u0642\u062f \u0641\u064a \u0627\u0644\u0631\u0633\u0645 \u0627\u0644\u0628\u064a\u0627\u0646\u064a. \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0644\u0647\u0630\u0647 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0647\u0648 O(V^3)\u060c \u0645\u0645\u0627 \u064a\u062c\u0639\u0644\u0647\u0627 \u0623\u0642\u0644 \u0643\u0641\u0627\u0621\u0629 \u0645\u0646 Dijkstra \u0641\u064a \u0627\u0644\u0631\u0633\u0648\u0645 \u0627\u0644\u0628\u064a\u0627\u0646\u064a\u0629 \u0627\u0644\u0643\u0628\u064a\u0631\u0629\u060c \u0644\u0643\u0646\u0647\u0627 \u0645\u0641\u064a\u062f\u0629 \u0641\u064a \u0628\u0639\u0636 \u0627\u0644\u0633\u064a\u0646\u0627\u0631\u064a\u0648\u0647\u0627\u062a \u0627\u0644\u0645\u062d\u062f\u062f\u0629.<\/p>\n<h4><strong>\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 Knuth-Morris-Pratt (KMP) \u0644\u0644\u0628\u062d\u062b \u0639\u0646 \u0627\u0644\u0646\u0635\u0648\u0635<\/strong><\/h4>\n<p>\u062a\u064f\u0633\u062a\u062e\u062f\u0645 \u0644\u0625\u064a\u062c\u0627\u062f \u0646\u0645\u0637 \u0645\u0639\u064a\u0646 \u062f\u0627\u062e\u0644 \u0646\u0635. \u062a\u0639\u0645\u0644 \u0647\u0630\u0647 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0628\u062a\u0639\u0642\u064a\u062f \u0632\u0645\u0646\u064a O(n + m)\u060c \u062d\u064a\u062b n \u0647\u0648 \u0637\u0648\u0644 \u0627\u0644\u0646\u0635 \u0648m \u0647\u0648 \u0637\u0648\u0644 \u0627\u0644\u0646\u0645\u0637\u060c \u0645\u0645\u0627 \u064a\u062c\u0639\u0644\u0647\u0627 \u0641\u0639\u0627\u0644\u0629 \u062c\u062f\u064b\u0627 \u0645\u0642\u0627\u0631\u0646\u0629 \u0628\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0627\u0644\u0628\u062d\u062b \u0627\u0644\u062a\u0642\u0644\u064a\u062f\u064a\u0629.<\/p>\n<h3><strong>\u0627\u0644\u062a\u0637\u0628\u064a\u0642\u0627\u062a \u0627\u0644\u0639\u0645\u0644\u064a\u0629 \u0644\u062a\u0642\u064a\u064a\u0645 complexity<\/strong><\/h3>\n<p>\u062a\u0642\u064a\u064a\u0645 complexity \u0644\u0627 \u064a\u0642\u062a\u0635\u0631 \u0641\u0642\u0637 \u0639\u0644\u0649 \u0627\u0644\u062c\u0627\u0646\u0628 \u0627\u0644\u0646\u0638\u0631\u064a\u061b \u0628\u0644 \u0644\u0647 \u062a\u0637\u0628\u064a\u0642\u0627\u062a \u0639\u0645\u0644\u064a\u0629 \u0648\u0627\u0633\u0639\u0629 \u0641\u064a \u062a\u0637\u0648\u064a\u0631 \u0627\u0644\u0628\u0631\u0645\u062c\u064a\u0627\u062a \u0648\u062a\u062d\u0633\u064a\u0646 \u0627\u0644\u0623\u062f\u0627\u0621. \u0639\u0646\u062f \u062a\u0635\u0645\u064a\u0645 \u0627\u0644\u0623\u0646\u0638\u0645\u0629 \u0627\u0644\u0643\u0628\u064a\u0631\u0629 \u0648\u0627\u0644\u0645\u0639\u0642\u062f\u0629\u060c \u064a\u0645\u0643\u0646 \u0623\u0646 \u064a\u0633\u0627\u0639\u062f \u0641\u0647\u0645 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0641\u064a \u0627\u062a\u062e\u0627\u0630 \u0642\u0631\u0627\u0631\u0627\u062a \u0645\u0633\u062a\u0646\u064a\u0631\u0629 \u0628\u0634\u0623\u0646 \u0627\u0644\u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u064a\u0629 \u0627\u0644\u0645\u0646\u0627\u0633\u0628\u0629 \u0648\u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0627\u0644\u0645\u062b\u0644\u0649.<\/p>\n<h4><strong>\u062a\u0637\u0628\u064a\u0642\u0627\u062a \u0627\u0644\u0630\u0643\u0627\u0621 \u0627\u0644\u0627\u0635\u0637\u0646\u0627\u0639\u064a<\/strong><\/h4>\n<p>\u0641\u064a \u0645\u062c\u0627\u0644 \u0627\u0644\u0630\u0643\u0627\u0621 \u0627\u0644\u0627\u0635\u0637\u0646\u0627\u0639\u064a \u0648\u062a\u0639\u0644\u0645 \u0627\u0644\u0622\u0644\u0629\u060c \u064a\u0639\u062a\u0628\u0631 \u062a\u0642\u064a\u064a\u0645 complexity \u0623\u0633\u0627\u0633\u064a\u064b\u0627 \u0644\u062a\u0637\u0648\u064a\u0631 \u0646\u0645\u0627\u0630\u062c \u0641\u0639\u0627\u0644\u0629 \u0648\u0642\u0627\u0628\u0644\u0629 \u0644\u0644\u062a\u0648\u0633\u0639. \u0639\u0644\u0649 \u0633\u0628\u064a\u0644 \u0627\u0644\u0645\u062b\u0627\u0644\u060c \u0639\u0646\u062f \u062a\u062f\u0631\u064a\u0628 \u0634\u0628\u0643\u0627\u062a \u0639\u0635\u0628\u064a\u0629 \u0643\u0628\u064a\u0631\u0629\u060c \u064a\u0643\u0648\u0646 \u0644\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u062f\u0648\u0631 \u062d\u0627\u0633\u0645 \u0641\u064a \u062a\u062d\u062f\u064a\u062f \u0627\u0644\u0648\u0642\u062a \u0627\u0644\u0645\u0633\u062a\u063a\u0631\u0642 \u0644\u0644\u062a\u062f\u0631\u064a\u0628 \u0648\u0625\u062c\u0631\u0627\u0621 \u0627\u0644\u062a\u0646\u0628\u0624\u0627\u062a.<\/p>\n<h4><strong>\u062a\u062d\u0644\u064a\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a \u0627\u0644\u0636\u062e\u0645\u0629<\/strong><\/h4>\n<p>\u0641\u064a \u062a\u062d\u0644\u064a\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a \u0627\u0644\u0636\u062e\u0645\u0629\u060c \u062a\u0633\u0627\u0639\u062f \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0630\u0627\u062a \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0627\u0644\u0645\u0646\u062e\u0641\u0636 \u0641\u064a \u0645\u0639\u0627\u0644\u062c\u0629 \u0643\u0645\u064a\u0627\u062a \u0647\u0627\u0626\u0644\u0629 \u0645\u0646 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a \u0641\u064a \u0648\u0642\u062a \u0642\u0635\u064a\u0631. \u064a\u062a\u0645 \u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u062a\u0642\u0646\u064a\u0627\u062a \u0645\u062b\u0644 \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0627\u0644\u062a\u062c\u0632\u0626\u0629 (Hashing) \u0648\u0627\u0644\u062a\u062c\u0632\u0626\u0629 \u0627\u0644\u0645\u0648\u0632\u0639\u0629 \u0644\u062a\u062d\u0633\u064a\u0646 \u0627\u0644\u0623\u062f\u0627\u0621 \u0648\u062a\u0642\u0644\u064a\u0644 \u0627\u0644\u0648\u0642\u062a \u0627\u0644\u0645\u0633\u062a\u063a\u0631\u0642 \u0641\u064a \u0639\u0645\u0644\u064a\u0627\u062a \u0627\u0644\u0641\u0631\u0632 \u0648\u0627\u0644\u0628\u062d\u062b.<\/p>\n<h3><strong>\u062e\u0627\u062a\u0645\u0629<\/strong><\/h3>\n<p>\u0641\u064a \u0627\u0644\u0646\u0647\u0627\u064a\u0629\u060c \u064a\u064f\u0639\u062f \u0641\u0647\u0645 \u0648\u062a\u0642\u064a\u064a\u0645 complexity \u062c\u0632\u0621\u064b\u0627 \u0623\u0633\u0627\u0633\u064a\u064b\u0627 \u0645\u0646 \u0639\u0644\u0648\u0645 \u0627\u0644\u062d\u0627\u0633\u0648\u0628 \u0648\u062a\u0637\u0648\u064a\u0631 \u0627\u0644\u0628\u0631\u0645\u062c\u064a\u0627\u062a. \u0645\u0646 \u062e\u0644\u0627\u0644 \u0627\u0644\u062a\u062d\u0644\u064a\u0644 \u0627\u0644\u062f\u0642\u064a\u0642 \u0644\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0648\u0627\u0644\u0641\u0636\u0627\u0626\u064a\u060c \u064a\u0645\u0643\u0646 \u0644\u0644\u0645\u0647\u0646\u062f\u0633\u064a\u0646 \u0648\u0627\u0644\u0645\u0637\u0648\u0631\u064a\u0646 \u0627\u062e\u062a\u064a\u0627\u0631 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0648\u0627\u0644\u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u064a\u0629 \u0627\u0644\u062a\u064a \u062a\u0644\u0628\u064a \u0627\u062d\u062a\u064a\u0627\u062c\u0627\u062a \u0623\u0646\u0638\u0645\u062a\u0647\u0645 \u0628\u0634\u0643\u0644 \u0623\u0641\u0636\u0644\u060c \u0645\u0645\u0627 \u064a\u0624\u062f\u064a \u0625\u0644\u0649 \u062a\u062d\u0633\u064a\u0646 \u0627\u0644\u0623\u062f\u0627\u0621 \u0648\u0632\u064a\u0627\u062f\u0629 \u0627\u0644\u0643\u0641\u0627\u0621\u0629.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u0645\u0627\u0630\u0627 \u064a\u0639\u0646\u064a complexity \u0641\u064a \u0645\u062c\u0627\u0644 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0648\u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a \u0641\u064a \u0645\u062c\u0627\u0644 \u0639\u0644\u0648\u0645 \u0627\u0644\u062d\u0627\u0633\u0648\u0628\u060c \u064a\u0644\u0639\u0628 \u0645\u0641\u0647\u0648\u0645 &#8220;complexity&#8221; \u062f\u0648\u0631\u064b\u0627 \u062d\u0627\u0633\u0645\u064b\u0627 \u0641\u064a \u062a\u0642\u064a\u064a\u0645 \u0623\u062f\u0627\u0621 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0648\u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a. \u064a\u062a\u0639\u0644\u0642 complexity \u0628\u0645\u062f\u0649 \u0643\u0641\u0627\u0621\u0629 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0641\u064a \u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0627\u0644\u0645\u0648\u0627\u0631\u062f\u060c \u0633\u0648\u0627\u0621 \u0643\u0627\u0646\u062a \u0627\u0644\u0632\u0645\u0646 (\u0648\u0642\u062a \u0627\u0644\u062a\u0646\u0641\u064a\u0630) \u0623\u0648 \u0627\u0644\u0641\u0636\u0627\u0621 (\u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0627\u0644\u0630\u0627\u0643\u0631\u0629). \u0645\u0646 \u0627\u0644\u0645\u0647\u0645 \u062c\u062f\u064b\u0627 \u0644\u0644\u0645\u0647\u0646\u062f\u0633\u064a\u0646 \u0648\u0627\u0644\u0645\u0637\u0648\u0631\u064a\u0646 \u0641\u0647\u0645 \u0647\u0630\u0647 \u0627\u0644\u0645\u0641\u0627\u0647\u064a\u0645 \u0644\u062a\u0635\u0645\u064a\u0645 \u0623\u0646\u0638\u0645\u0629 \u0623\u0643\u062b\u0631 \u0641\u0639\u0627\u0644\u064a\u0629 \u0648\u0643\u0641\u0627\u0621\u0629. \u0641\u0647\u0645 \u0645\u0641\u0647\u0648\u0645 [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"_et_pb_use_builder":"","_et_pb_old_content":"","_et_gb_content_width":"","footnotes":""},"categories":[304],"tags":[],"class_list":["post-363294","post","type-post","status-publish","format-standard","hentry","category-fast-facts"],"acf":[],"_links":{"self":[{"href":"https:\/\/ypsilon.dev\/ar\/wp-json\/wp\/v2\/posts\/363294","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ypsilon.dev\/ar\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ypsilon.dev\/ar\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ypsilon.dev\/ar\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/ypsilon.dev\/ar\/wp-json\/wp\/v2\/comments?post=363294"}],"version-history":[{"count":0,"href":"https:\/\/ypsilon.dev\/ar\/wp-json\/wp\/v2\/posts\/363294\/revisions"}],"wp:attachment":[{"href":"https:\/\/ypsilon.dev\/ar\/wp-json\/wp\/v2\/media?parent=363294"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ypsilon.dev\/ar\/wp-json\/wp\/v2\/categories?post=363294"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ypsilon.dev\/ar\/wp-json\/wp\/v2\/tags?post=363294"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}