\u0633\u0648\u0627\u0644 \u06f4 (Tavalbao) :<\/strong><\/p>\n\n\n\n\u0641\u0631\u0636 \u06a9\u0646 \u0647\u0631 \u0631\u0627\u0633 \u0631\u0627 \u0631\u0642\u0645\u200c\u0647\u0627\u06cc\u0634 \u0631\u0627 \u062c\u062f\u0627 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u0648 \u0631\u0627\u0633\u200c\u0647\u0627\u06cc \u062c\u062f\u06cc\u062f\u06cc \u0628\u0631\u0627\u06cc \u0622\u0646\u200c\u0647\u0627 \u0645\u06cc\u200c\u0633\u0627\u0632\u06cc\u0645 \u0648 \u067e\u0634\u062a \u0633\u0631 \u0647\u0645 \u0628\u0647 \u0647\u0645 \u0648\u0635\u0644 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645.<\/p>\n\n\n\n
\u0628\u0631\u0627\u06cc \u0645\u062b\u0627\u0644 \u0627\u06af\u0631 \u0639\u062f\u062f\u0645\u0627\u0646 \u06f1\u06f4\u06f2\u06f4 \u0627\u0633\u062a \u06f4 \u0631\u0627\u0633 \u0645\u06cc\u200c\u0633\u0627\u0632\u06cc\u0645 \u0648 \u0639\u062f\u062f \u0631\u0648\u06cc \u0631\u0627\u0633\u200c\u0647\u0627 \u0631\u0627 \u0628\u0647 \u062a\u0631\u062a\u06cc\u0628 \u06f1\u060c \u06f4\u060c \u06f2 \u0648 \u06f4 \u0645\u06cc\u200c\u06af\u0630\u0627\u0631\u06cc\u0645. \u0648 \u0631\u0627\u0633 \u0627\u0648\u0644 \u0631\u0627 \u0628\u0647 \u0631\u0627\u0633 \u062f\u0648\u0645\u060c \u0631\u0627\u0633 \u062f\u0648\u0645 \u0631\u0627 \u0628\u0647 \u0631\u0627\u0633 \u0633\u0648\u0645 \u0648 \u0631\u0627\u0633 \u0633\u0648\u0645 \u0631\u0627 \u0628\u0647 \u0631\u0627\u0633 \u0686\u0647\u0627\u0631\u0645 \u0648\u0635\u0644 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 ( 1 -> 4 -> 2 -> 4).<\/p>\n\n\n\n
\u062d\u0627\u0644\u0627 \u0627\u06af\u0631 \u06cc\u0627\u0644\u06cc \u0627\u0632 \u0631\u0627\u0633 v <\/span> \u0628\u0647 u <\/span> \u0648\u062c\u0648\u062f \u062f\u0627\u0634\u062a \u0627\u0632 \u0627\u062e\u0631\u06cc\u0646 \u0631\u0642\u0645 v <\/span> \u0628\u0647 \u0627\u0648\u0644\u06cc\u0646 \u0631\u0642\u0645 u <\/span> \u0648\u0635\u0644 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 (\u0645\u062b\u0644\u0627 \u0627\u06af\u0631 \u062f\u0648 \u0639\u062f\u062f\u0645\u0627\u0646 \u06f1\u06f2 \u0648 \u06f3\u06f4 \u0628\u0627\u0634\u062f \u0648 \u06f1\u06f2 \u0628\u0647 \u06f3\u06f4 \u06cc\u0627\u0644 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f \u0628\u0647 \u0627\u06cc\u0646 \u0634\u06a9\u0644 \u0645\u06cc\u200c\u0634\u0648\u062f 1 -> 2 -> 3 -> 4)<\/p>\n\n\n\n\u062d\u0627\u0644\u0627 \u0633\u0648\u0627\u0644 \u0631\u0627 \u062f\u0631 \u06af\u0631\u0627\u0641 \u062c\u062f\u06cc\u062f \u062d\u0644 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645. \u06cc\u0639\u0646\u06cc \u0628\u0627\u06cc\u062f \u0627\u0632 \u0631\u0627\u0633\u06cc \u0634\u0631\u0648\u0639 \u0628\u0647 \u062d\u0631\u06a9\u062a \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0631\u0642\u0645 \u0627\u0648\u0644 \u0639\u062f\u062f\u06cc \u0628\u0627\u0634\u062f \u0648 \u062f\u0642\u06cc\u0642\u0627 k <\/span> \u0631\u0642\u0645 \u0637\u06cc \u06a9\u0646\u06cc\u0645 \u0648 \u0628\u0647 \u0631\u0627\u0633\u06cc \u0628\u0631\u0633\u06cc\u0645 \u06a9\u0647 \u0631\u0642\u0645 \u0627\u062e\u0631 \u06cc\u06a9 \u0639\u062f\u062f \u0628\u0627\u0634\u062f.<\/p>\n\n\n\n\u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f [ok[k][v \u06cc\u0639\u0646\u06cc \u0622\u06cc\u0627 \u0645\u06cc\u200c\u0634\u0648\u062f \u0628\u0627 \u0634\u0631\u0648\u0639 \u0627\u0632 \u0631\u0627\u0633 v <\/span> \u0648 \u0637\u06cc \u06a9\u0631\u062f\u0646 \u062f\u0642\u06cc\u0642\u0627 k <\/span> \u0631\u0642\u0645 \u0628\u0647 \u0631\u0627\u0633\u06cc \u0631\u0633\u06cc\u062f \u06a9\u0647 \u0631\u0642\u0645 \u0627\u062e\u0631 \u0627\u0633\u062a. \u0627\u06af\u0631 \u0645\u06cc\u200c\u0634\u062f \u0627\u06cc\u0646 \u0645\u0642\u062f\u0627\u0631 \u06f1 \u0648 \u06af\u0631\u0646\u0647 \u06f0 \u0627\u0633\u062a \u0627\u06cc\u0646 \u0645\u0642\u062f\u0627\u0631 \u0631\u0627 \u0628\u0627 \u0628\u0631\u0646\u0627\u0645\u0647 \u0646\u0648\u06cc\u0633\u06cc \u067e\u0648\u06cc\u0627 \u0628\u0647 \u0631\u0627\u062d\u062a\u06cc \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u062f \u0628\u0647 \u062f\u0633\u062a \u0628\u06cc\u0627\u0648\u0631\u06cc\u062f.<\/p>\n\n\n\n\u062d\u0627\u0644\u0627 \u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f \u0648\u06a9\u062a\u0648\u0631\u06cc \u062f\u0627\u0631\u06cc\u0645 \u0628\u0647 \u0627\u0633\u0645 v <\/span> \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u06cc\u06a9 \u0633\u0631\u06cc \u0631\u0627\u0633 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06a9\u0647 \u0648\u06cc\u0698\u06af\u06cc\u200c\u0647\u0627\u06cc \u0632\u06cc\u0631 \u0631\u0627 \u062f\u0627\u0631\u0646\u062f:<\/p>\n\n\n\n- \u062f\u0631 \u0627\u0628\u062a\u062f\u0627 \u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f \u062a\u0645\u0627\u0645 \u0631\u0627\u0633\u200c\u200c\u0647\u0627\u06cc\u06cc \u0645\u062b\u0644 x <\/span> \u0631\u0627 \u06a9\u0647 \u0639\u062f\u062f\u0634\u0627\u0646 \u06f9 \u0627\u0633\u062a \u0648 \u0631\u0642\u0645 \u0627\u0648\u0644 \u0647\u0633\u062a\u0646\u062f \u0648 ok[k][x] = \u06f1 \u0627\u0633\u062a \u0631\u0627 \u0631\u06cc\u062e\u06cc\u062a\u06cc\u0645 \u0627\u06af\u0631 \u0648\u06a9\u062a\u0648\u0631 \u062e\u0627\u0644\u06cc \u0628\u0648\u062f \u0647\u0645\u06cc\u0646 \u06a9\u0627\u0631 \u0631\u0627 \u0628\u0631\u0627\u06cc \u0639\u062f\u062f \u06f8 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u0633\u067e\u0633 \u06f7 \u0648 … \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0648\u06a9\u062a\u0648\u0631 \u062e\u0627\u0644\u06cc \u0646\u0628\u0627\u0634\u062f \u0648 \u062f\u06cc\u06af\u0631 \u0627\u062f\u0627\u0645\u0647 \u0646\u0645\u06cc\u200c\u062f\u0647\u06cc\u0645. \u0686\u0648\u0646 \u0631\u0627\u0633\u200c\u0647\u0627\u06cc \u0648\u06a9\u062a\u0648\u0631 \u0631\u0642\u0645 \u0627\u0648\u0644 \u0647\u0633\u062a\u0646\u062f \u0648 ok[k][x]=1 \u067e\u0633 \u0628\u0627 \u0634\u0631\u0648\u0639 \u0627\u0632 \u0622\u0646 \u0631\u0627\u0633\u200c\u0647\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0628\u0647 \u06cc\u06a9 \u0639\u062f\u062f \u0628\u0631\u0633\u06cc\u0645 \u06a9\u0647 \u0627\u0648\u0644\u06cc\u0646 \u0631\u0642\u0645\u0634 \u0645\u0627\u06a9\u0633\u06cc\u0645\u0645 \u0628\u0627\u0634\u062f \u067e\u0633 \u0642\u0637\u0639\u0627 \u062c\u0648\u0627\u0628 \u0627\u0635\u0644\u06cc \u0628\u0627 \u0634\u0631\u0648\u0639 \u0627\u0632 \u06cc\u06a9\u06cc \u0627\u0632 \u0647\u0645\u06cc\u0646 \u0631\u0627\u0633\u200c\u0647\u0627 \u0627\u0633\u062a.<\/li>
- \u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f \u062a\u0627 \u0627\u0644\u0627\u0646 \u0639\u062f\u062f\u06cc \u06a9\u0647 \u0633\u0627\u062e\u062a\u06cc\u0645 t <\/span> \u0631\u0642\u0645\u06cc \u0627\u0633\u062a \u0648 \u062a\u0645\u0627\u0645 \u0631\u0627\u0633\u200c\u0647\u0627\u06cc\u06cc \u06a9\u0647 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u067e\u0627\u06cc\u0627\u0646 \u0627\u06cc\u0646 \u0639\u062f\u062f t <\/span> \u0631\u0642\u0645\u06cc \u0645\u0627\u06a9\u0633\u06cc\u0645\u0645 \u0628\u0627\u0634\u0646\u062f \u062f\u0631 \u0648\u06a9\u062a\u0648\u0631 \u0647\u0633\u062a\u0646\u062f \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 ok \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0628\u0641\u0647\u0645\u06cc\u0645 \u0631\u0642\u0645 \u0628\u0639\u062f\u06cc \u0645\u0627 \u0686\u0647 \u0639\u062f\u062f\u06cc \u0627\u0633\u062a \u0648 \u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f \u0627\u06cc\u0646 \u0631\u0642\u0645 a <\/span> \u0627\u0633\u062a. \u062a\u0645\u0627\u0645 \u0631\u0627\u0633\u200c\u0647\u0627\u06cc\u06cc \u0645\u062b\u0644 y <\/span> \u06a9\u0647 \u0647\u0645\u0633\u0627\u06cc\u0647 \u0631\u0627\u0633\u200c\u0647\u0627\u06cc \u0648\u06a9\u062a\u0648\u0631\u0645\u0627\u0646 \u0647\u0633\u062a\u0646\u062f \u0648 \u0631\u0642\u0645\u0634\u0627\u0646 \u0628\u0631\u0627\u0628\u0631 a <\/span> \u0627\u0633\u062a \u0648 ok[k-t-1][y]=\u06f1 \u0631\u0627 \u062f\u0631 \u0648\u06a9\u062a\u0648\u0631 \u0645\u06cc\u200c\u0631\u06cc\u0632\u06cc\u0645 \u0648 \u0631\u0627\u0633\u200c\u0647\u0627\u06cc \u0642\u0628\u0644\u06cc \u0631\u0627 \u067e\u0627\u06a9 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645. \u0628\u062f\u06cc\u0647\u06cc \u0627\u0633\u062a \u06a9\u0647 \u062c\u0648\u0627\u0628 \u0628\u0627 \u0627\u062f\u0627\u0645\u0647 \u062f\u0627\u062f\u0646 \u0627\u06cc\u0646 \u0631\u0627\u0633\u200c\u0647\u0627 \u0628\u0647 \u062f\u0633\u062a \u0645\u06cc\u200c\u0622\u06cc\u062f \u0648 \u0631\u0642\u0645 t+1 <\/span> \u0622\u0646 \u0628\u0631\u0627\u0628\u0631 a <\/span> \u0627\u0633\u062a.<\/li><\/ul>\n\n\n\n
\u0627\u0631\u062f\u0631 \u0632\u0645\u0627\u0646\u06cc : O((n+m)k) <\/span><\/p>\n\n\n\n\u0633\u0648\u0627\u0644 \u06f5 (Diversity) :<\/strong><\/p>\n\n\n\n\u0627\u06af\u0631 \u062a\u0639\u062f\u0627\u062f \u062c\u0627\u062f\u0647\u200c\u0647\u0627\u06cc \u062c\u0627\u062f\u0648\u06cc\u06cc k <\/span> \u0628\u0627\u0634\u062f. \u06af\u0631\u0627\u0641\u06cc \u062c\u062f\u06cc\u062f \u0645\u06cc\u200c\u0633\u0627\u0632\u06cc\u0645 \u0628\u0627 \u062f\u0648 \u0628\u0647 \u062a\u0648\u0627\u0646 k <\/span> \u0628\u0647 \u0639\u0644\u0627\u0648\u0647 n <\/span><\/strong> \u0631\u0627\u0633<\/strong> \u06a9\u0647 n <\/span> \u0631\u0627\u0633 \u0645\u062a\u0646\u0627\u0638\u0631 \u0628\u0627 \u0631\u0627\u0633\u200c\u0647\u0627\u06cc \u06af\u0631\u0627\u0641 \u0627\u0635\u0644\u06cc \u0648 \u0628\u0642\u06cc\u0647\u200c\u06cc \u0631\u0627\u0633\u200c\u0647\u0627 \u0645\u062a\u0646\u0627\u0638\u0631 \u062d\u0627\u0644\u062a\u200c\u200c\u0647\u0627\u06cc\u06cc \u0627\u0633\u062a \u06a9\u0647 \u06cc\u0627\u0644\u200c\u0647\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u0646\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u0646\u062f \u0648 \u0647\u0631 \u0631\u0627\u0633 \u0627\u0632 n <\/span> \u0631\u0627\u0633 \u0645\u062a\u0646\u0638\u0627\u0631 \u0628\u0627 \u06af\u0631\u0627\u0641 \u0631\u0627 \u0628\u0647 \u062d\u0627\u0644\u062a\u200c\u0647\u0627\u06cc\u06cc \u0648\u0635\u0644 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0631\u0627\u0633 \u0645\u062a\u0646\u0638\u0627\u0631 \u0622\u0646 \u062f\u0631 \u06af\u0631\u0627\u0641 \u0627\u0635\u0644\u06cc \u062f\u0631 \u0622\u0646 \u062d\u0627\u0644\u062a \u062f\u0631\u062c\u0647 \u0641\u0631\u062f \u0628\u0627\u0634\u062f.<\/p>\n\n\n\n\u062e\u0631\u0648\u062c\u06cc\u200c\u0627\u06cc \u06a9\u0647 \u0645\u0633\u0627\u0644\u0647 \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u062f \u06af\u0634\u062a\u06cc \u062f\u0631 \u0627\u06cc\u0646 \u06af\u0631\u0627\u0641 \u0627\u0633\u062a \u06a9\u0647 \u0647\u0645\u0647\u200c\u06cc \u06cc\u0627\u0644\u200c\u0647\u0627 \u0631\u0627 \u0637\u06cc \u06a9\u0646\u062f \u0648 \u0645\u06cc\u0646\u06cc\u0645\u0645 \u0637\u0648\u0644 \u0631\u0627 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f.<\/p>\n\n\n\n
\u0627\u06af\u0631 k = 0 <\/span> : \u0627\u06af\u0631 \u0631\u0627\u0633\u200c\u0647\u0627\u06cc \u062f\u0631\u062c\u0647 \u06f0 \u0631\u0627 \u062f\u0631 \u0646\u0638\u0631 \u0646\u06af\u06cc\u0631\u06cc\u062f \u06af\u0631\u0627\u0641 \u0633\u062a\u0627\u0631\u0647 \u0627\u0633\u062a.<\/p>\n\n\n\n\u0627\u06af\u0631 k \\ge 2 <\/span> : \u0647\u0631 \u0631\u0627\u0633 \u0627\u0632 n <\/span> \u0631\u0627\u0633 \u0645\u062a\u0646\u0627\u0638\u0631 \u0628\u0627 \u06af\u0631\u0627\u0641 \u0627\u0635\u0644\u06cc\u060c \u062f\u0631\u062c\u0647 \u0632\u0648\u062c \u0627\u0633\u062a \u0686\u0648\u0646 \u062f\u0631\u062c\u0647\u200c\u06cc \u0647\u0631 \u0631\u0627\u0633 \u062f\u0631 \u062f\u0642\u06cc\u0642\u0627 \u06f2 \u0628\u0647 \u062a\u0648\u0627\u0646 k-1 <\/span><\/strong> (\u0627\u06af\u0631 \u0627\u06cc\u0646 \u0631\u0627\u0633 \u062d\u062f\u0627\u0642\u0644 \u06cc\u06a9 \u06cc\u0627\u0644 \u062c\u0627\u062f\u0648\u06cc\u06cc \u0628\u0647 \u0622\u0646 \u0648\u0635\u0644 \u0628\u0648\u062f) \u06cc\u0627 0 (\u0627\u06af\u0631 \u0647\u06cc\u0686 \u06cc\u0627\u0644 \u062c\u0627\u062f\u0648\u06cc\u06cc \u0627\u06cc \u0628\u0647 \u0622\u0646 \u0648\u0635\u0644 \u0646\u0628\u0648\u062f \u0648 \u062f\u0631\u062c\u0647 \u0632\u0648\u062c \u0628\u0648\u062f) \u0648 \u06cc\u0627 \u06f2 \u0628\u0647 \u062a\u0648\u0627\u0646 k <\/span><\/strong> (\u0627\u06af\u0631 \u0647\u06cc\u0686 \u06cc\u0627\u0644 \u062c\u0627\u062f\u0648\u06cc\u06cc \u0627\u06cc \u0628\u0647 \u0622\u0646 \u0648\u0635\u0644 \u0646\u0628\u0648\u062f \u0648 \u062f\u0631\u062c\u0647 \u0641\u0631\u062f \u0628\u0648\u062f) \u062d\u0627\u0644\u062a \u0641\u0631\u062f \u0627\u0633\u062a.<\/p>\n\n\n\n\u0648 \u0647\u0631 \u0631\u0627\u0633 \u0645\u062a\u0646\u0627\u0638\u0631 \u0628\u0627 \u062d\u0627\u0644\u062a\u06cc \u0627\u0632 \u06cc\u0627\u0644\u200c\u0647\u0627 \u0647\u0645 \u062f\u0631\u062c\u0647 \u0632\u0648\u062c \u0627\u0633\u062a \u0686\u0648\u0646 \u062f\u0631 \u0647\u0631 \u06af\u0631\u0627\u0641\u06cc \u0632\u0648\u062c \u0631\u0627\u0633 \u062f\u0631\u062c\u0647 \u0641\u0631\u062f \u062f\u0627\u0631\u06cc\u0645.<\/p>\n\n\n\n
\u067e\u0633 \u06af\u0631\u0627\u0641 \u062a\u0648\u0631 \u0627\u0648\u06cc\u0644\u0631\u06cc \u062f\u0627\u0631\u062f.<\/p>\n\n\n\n
\u0627\u06af\u0631 k =1 <\/span> : \u0627\u06af\u0631 \u0647\u0645\u0647\u200c\u06cc \u0631\u0627\u0633\u200c\u0647\u0627 \u0632\u0648\u062c \u0628\u0648\u062f \u06a9\u0647 \u062a\u0648\u0631 \u0627\u0648\u06cc\u0644\u0631\u06cc \u062f\u0627\u0631\u06cc\u0645 \u062f\u0631 \u063a\u06cc\u0631 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u062f\u0642\u06cc\u0642\u0627 \u06f2 \u0631\u0627\u0633 \u062f\u0631\u062c\u0647 \u0641\u0631\u062f \u062f\u0627\u0631\u062f \u0686\u0648\u0646 \u0647\u0631 \u0631\u0627\u0633 \u0645\u062a\u0646\u0638\u0627\u0631 \u0628\u0627 \u062d\u0627\u0644\u062a \u06cc\u0627\u0644\u200c\u0647\u0627\u06cc \u062c\u0627\u062f\u0648\u06cc\u06cc \u06a9\u0647 \u0632\u0648\u062c \u06cc\u0627\u0644 \u062f\u0627\u0631\u062f \u0648 \u062a\u0646\u0647\u0627 \u06f2 \u0631\u0627\u0633 \u06a9\u0647 \u062f\u0648 \u0633\u0631 \u06cc\u0627\u0644 \u062c\u0627\u062f\u0648\u06cc\u06cc \u0647\u0633\u062a\u0646\u062f \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u062f\u0631\u062c\u0647 \u06f1 \u0628\u0627\u0634\u0646\u062f \u0648 \u0628\u0642\u06cc\u0647 \u0631\u0627\u0633\u200c\u0647\u0627 \u06cc\u0627 \u062f\u0631\u062c\u0647 \u06f0 \u06cc\u0627 \u062f\u0631\u062c\u0647 \u06f2 \u0647\u0633\u062a\u0646\u062f(\u0686\u0648\u0646 \u06a9\u0644\u0627 \u06f2\u062d\u0627\u0644\u062a \u062f\u0627\u0631\u06cc\u0645)<\/p>\n\n\n\n\u067e\u0633 \u0635\u0631\u0641\u0627 \u06a9\u0627\u0641\u06cc \u0627\u0633\u062a \u06a9\u0648\u062a\u0627\u0647 \u062a\u0631\u06cc\u0646 \u0645\u0633\u06cc\u0631 \u0628\u06cc\u0646 \u0627\u06cc\u0646 \u062f\u0648 \u0631\u0627\u0633 \u0631\u0627 \u062f\u0631 \u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u06cc\u0645 (\u0637\u0648\u0644 \u0627\u06cc\u0646 \u0645\u0633\u06cc\u0631 \u06f2 \u06cc\u0627 \u06f4 \u0627\u0633\u062a.) \u0648 \u0628\u06cc\u0646 \u0647\u0631 \u062f\u0648 \u0631\u0627\u0633 \u0645\u062a\u0648\u0627\u0644\u06cc \u0645\u0633\u06cc\u0631 \u06cc\u0627\u0644 \u062c\u062f\u06cc\u062f\u06cc \u0627\u0636\u0627\u0641\u0647 \u06a9\u0646\u06cc\u0645 \u0648 \u0627\u06cc\u0646 \u0637\u0648\u0631\u06cc \u062f\u0631\u062c\u0647\u200c\u06cc \u0647\u0645\u0647 \u0631\u0627\u0633\u200c\u0647\u0627 \u0632\u0648\u062c \u0645\u06cc\u200c\u0634\u0648\u062f \u0648 \u06af\u0631\u0627\u0641 \u062a\u0648\u0631 \u0627\u0648\u06cc\u0644\u0631\u06cc \u062f\u0627\u0631\u062f.<\/p>\n\n\n\n
\u0633\u0648\u0627\u0644 \u06f6 (Nano-ants) :<\/strong><\/p>\n\n\n\n\u0628\u0627 \u062a\u0648\u062c\u0647 \u0628\u0647 \u0627\u06cc\u0646\u06a9\u0647 q \\le n^2-n <\/span> \u067e\u0633 \u06cc\u0627\u0644\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06a9\u0647 \u062a\u0627 \u0627\u062e\u0631 \u06a9\u0648\u0626\u0631\u06cc\u200c\u0647\u0627 \u062d\u062f\u0627\u06a9\u062b\u0631 n <\/span> \u0633\u0648\u0631\u0627\u062e \u0631\u0648\u06cc \u0622\u0646 \u0627\u06cc\u062c\u0627\u062f \u0634\u0648\u062f. \u0628\u062f\u0648\u0646 \u0627\u0632 \u062f\u0633\u062a \u062f\u0627\u062f\u0646 \u06a9\u0644\u06cc\u062a \u0645\u0633\u0627\u0644\u0647 \u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f \u0627\u0648\u0644\u06cc\u0646 \u06cc\u0627\u0644 (\u06f0) \u0627\u06cc\u0646 \u0648\u06cc\u0698\u06af\u06cc \u0631\u0627 \u062f\u0627\u0631\u062f.<\/p>\n\n\n\n\u0628\u0627 \u062a\u0648\u062c\u0647 \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0648\u0636\u0648\u0639 \u0627\u06af\u0631 \u0627\u0632 \u0646\u0642\u0637\u0647 \u0627\u06cc \u0634\u0631\u0648\u0639 \u0628\u0647 \u067e\u0627\u062a\u0631\u0648\u0644 \u0632\u062f\u0646 \u0628\u06a9\u0646\u06cc\u0645 \u0648 n^2 <\/span> \u0645\u0631\u062d\u0644\u0647 \u0637\u06cc \u06a9\u0646\u06cc\u0645 \u0628\u0647 \u062f\u0648\u0631 \u0645\u06cc\u200c\u0631\u0633\u06cc\u0645 \u06cc\u0639\u0646\u06cc \u0627\u0632 \u0645\u0631\u062d\u0644\u0647 n^2 <\/span> \u0628\u0647 \u0628\u0639\u062f \u0627\u0632 \u0647\u0631 \u06cc\u0627\u0644\u060c \u0631\u0627\u0633 \u0645\u0634\u062e\u0635\u06cc \u0631\u0627 \u0645\u06cc\u200c\u0628\u06cc\u0646\u06cc\u0645 \u0686\u0648\u0646 \u06cc\u0627\u0644 \u0627\u0648\u0644 \u062d\u062f\u0627\u06a9\u062b\u0631 n <\/span> \u0633\u0648\u0631\u0627\u062e \u062f\u0627\u0631\u062f \u067e\u0633 \u062f\u0631 n^2 <\/span> \u0645\u0631\u062d\u0644\u0647 \u0633\u0648\u0631\u0627\u062e\u06cc \u0631\u0627 \u062f\u0648\u0628\u0627\u0631 \u0645\u06cc\u200c\u0628\u06cc\u0646\u06cc\u0645 \u0648 \u0627\u0632 \u0622\u0646 \u0628\u0647 \u0628\u0639\u062f \u0628\u0647 \u062f\u0648\u0631 \u0645\u06cc\u200c\u062e\u0648\u0631\u06cc\u0645.<\/p>\n\n\n\n\u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f next(i) <\/span> \u06cc\u0639\u0646\u06cc \u0627\u06af\u0631 \u0627\u0632 i <\/span> \u0627\u0645\u06cc\u0646 \u0633\u0648\u0631\u0627\u062e \u06cc\u0627\u0644 \u06f0 \u0634\u0631\u0648\u0639 \u0628\u0647 \u062d\u0631\u06a9\u062a \u06a9\u0646\u06cc\u0645 \u0628\u0639\u062f \u0627\u0632 \u0637\u06cc \u06a9\u0631\u062f\u0646 n <\/span> \u0645\u0631\u062d\u0644\u0647 \u0628\u0647 \u0686\u0647 \u0633\u0648\u0631\u0627\u062e\u06cc \u062f\u0631 \u06cc\u0627\u0644 \u06f0 \u0645\u06cc \u0631\u0633\u06cc\u0645 .<\/p>\n\n\n\n\u0648\u0642\u062a\u06cc \u0633\u0648\u0631\u0627\u062e \u062c\u062f\u06cc\u062f\u06cc \u0645\u06cc\u200c\u0633\u0627\u0632\u06cc\u062f next <\/span> \u0633\u0648\u0631\u0627\u062e\u200c\u0647\u0627\u06cc \u06cc\u06a9 \u0628\u0627\u0632\u0647 \u0639\u0648\u0636 \u0645\u06cc\u200c\u0634\u0648\u062f \u06cc\u0639\u0646\u06cc \u0628\u0639\u062f \u0627\u0632 \u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u0646 \u06cc\u06a9 \u0633\u0648\u0631\u0627\u062e next <\/span> \u06cc\u06a9 \u0632\u06cc\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0645\u062a\u0648\u0627\u0644\u06cc \u0627\u0632 \u0633\u0648\u0631\u0627\u062e\u200c\u0647\u0627\u06cc \u06cc\u0627\u0644 \u06f0 \u0639\u0648\u0636 \u0645\u06cc\u200c\u0634\u0648\u0646\u062f \u06a9\u0647 \u0627\u06cc\u0646 \u0632\u06cc\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0631\u0627 \u0631\u0627\u062d\u062a \u0645\u06cc\u200c\u0634\u0648\u062f \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f.<\/p>\n\n\n\n\u062d\u0627\u0644\u0627 \u0628\u0631\u0627\u06cc \u062c\u0648\u0627\u0628 \u062f\u0627\u062f\u0646 \u06a9\u0648\u0626\u0631\u06cc \u0646\u0648\u0639 \u062f\u0648\u0645 \u06a9\u0627\u0641\u06cc\u0633\u062a \u0645\u0648\u0631\u0686\u0647 \u0631\u0627 \u0628\u0647 \u06cc\u0627\u0644 \u06f0 \u0628\u0631\u0633\u0627\u0646\u06cc\u0645 \u0648 \u0633\u067e\u0633 \u0628\u0627 n <\/span> \u0628\u0627\u0631 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 next <\/span> \u0645\u06cc\u200c\u0641\u0647\u0645\u06cc\u0645 \u062f\u0631 \u06a9\u062f\u0627\u0645 \u0633\u0648\u0631\u0627\u062e \u06cc\u0627\u0644 \u06f0 \u0627\u0633\u062a \u06a9\u0647 \u0645\u0633\u06cc\u0631\u06cc \u06a9\u0647 \u0637\u06cc \u0645\u06cc\u200c\u06a9\u0646\u062f \u062b\u0627\u0628\u062a \u0645\u06cc\u200c\u0634\u0648\u062f \u0648 \u0627\u06af\u0631 \u0646\u06cc\u0627\u0632 \u0627\u0633\u062a \u06a9\u0647 k <\/span> \u0645\u0631\u062d\u0644\u0647 \u062f\u06cc\u06af\u0631 \u062d\u0631\u06a9\u062a \u06a9\u0646\u06cc\u0645 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 k\\ mod\\ n <\/span> \u0645\u0631\u062d\u0644\u0647 \u062d\u0631\u06a9\u062a \u06a9\u0646\u06cc\u0645 \u0686\u0648\u0646 \u0627\u06af\u0631 \u0627\u0644\u0627\u0646 \u0631\u0648\u06cc i-\u0627\u0645\u06cc\u0646 \u0633\u0648\u0631\u0627\u062e \u06cc\u0627\u0644 \u06f0 \u0647\u0633\u062a\u06cc\u0645 \u0628\u0639\u062f \u0627\u0632 n <\/span> \u0645\u0631\u062d\u0644\u0647 \u0628\u0647 \u0647\u0645\u06cc\u0646 \u0633\u0648\u0631\u0627\u062e \u0628\u0631 \u0645\u06cc\u200c\u06af\u0631\u062f\u06cc\u0645.<\/p>\n\n\n\n\u0627\u0631\u062f\u0631 \u0632\u0645\u0627\u0646\u06cc : O(q\\times n\\times log(n) )<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"\u0631\u0627\u0647 \u062d\u0644\u200c\u0647\u0627\u06cc First Source Challenge! \u0628\u0628\u062e\u0634\u06cc\u062f \u06a9\u0647 \u06cc\u06a9\u0645 \u062f\u06cc\u0631 \u0634\u062f.<\/p>\n","protected":false},"author":6,"featured_media":32374,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[141,46,50],"tags":[],"class_list":["post-2697","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-contests-and-events","category-developer","category-quera-developer"],"_links":{"self":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/2697","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/comments?post=2697"}],"version-history":[{"count":1,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/2697\/revisions"}],"predecessor-version":[{"id":32375,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/2697\/revisions\/32375"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/media\/32374"}],"wp:attachment":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/media?parent=2697"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/categories?post=2697"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/tags?post=2697"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}