{"id":477832,"date":"2023-08-09T09:21:11","date_gmt":"2023-08-09T09:21:11","guid":{"rendered":""},"modified":"2023-09-05T11:15:32","modified_gmt":"2023-09-05T11:15:32","slug":"linear-search","status":"publish","type":"wiki","link":"https:\/\/oneproxy.pro\/ir\/wiki\/linear-search\/","title":{"rendered":"\u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc"},"content":{"rendered":"<h2>\u0645\u0639\u0631\u0641\u06cc<\/h2>\n<p>\u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u06a9\u0647 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u062c\u0633\u062a\u062c\u0648\u06cc \u0645\u062a\u0648\u0627\u0644\u06cc \u0646\u06cc\u0632 \u0634\u0646\u0627\u062e\u062a\u0647 \u0645\u06cc \u0634\u0648\u062f\u060c \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062c\u0633\u062a\u062c\u0648\u06cc \u0633\u0627\u062f\u0647 \u0648 \u0633\u0631\u0631\u0627\u0633\u062a \u0627\u0633\u062a \u06a9\u0647 \u0628\u0631\u0627\u06cc \u06cc\u0627\u0641\u062a\u0646 \u06cc\u06a9 \u0639\u0646\u0635\u0631 \u062e\u0627\u0635 \u062f\u0631 \u0644\u06cc\u0633\u062a\u06cc \u0627\u0632 \u0645\u0648\u0627\u0631\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f. \u06cc\u06a9\u06cc \u0627\u0632 \u0627\u0633\u0627\u0633\u06cc \u062a\u0631\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648 \u062f\u0631 \u0646\u0638\u0631 \u06af\u0631\u0641\u062a\u0647 \u0645\u06cc \u0634\u0648\u062f \u0648 \u0628\u0631\u0627\u06cc \u062f\u0647\u0647 \u0647\u0627 \u062f\u0631 \u0632\u0645\u06cc\u0646\u0647 \u0647\u0627\u06cc \u0645\u062e\u062a\u0644\u0641 \u0645\u0648\u0631\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0642\u0631\u0627\u0631 \u06af\u0631\u0641\u062a\u0647 \u0627\u0633\u062a. \u062f\u0631 \u0627\u06cc\u0646 \u0645\u0642\u0627\u0644\u0647\u060c \u062a\u0627\u0631\u06cc\u062e\u0686\u0647\u060c \u0627\u0635\u0648\u0644 \u06a9\u0627\u0631\u060c \u0627\u0646\u0648\u0627\u0639\u060c \u06a9\u0627\u0631\u0628\u0631\u062f\u0647\u0627 \u0648 \u0686\u0634\u0645 \u0627\u0646\u062f\u0627\u0632\u0647\u0627\u06cc \u0622\u06cc\u0646\u062f\u0647 \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f.<\/p>\n<h2>\u0631\u06cc\u0634\u0647 \u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc<\/h2>\n<p>\u0645\u0641\u0647\u0648\u0645 \u062c\u0633\u062a\u062c\u0648 \u0628\u0631\u0627\u06cc \u06cc\u06a9 \u0622\u06cc\u062a\u0645 \u062e\u0627\u0635 \u062f\u0631 \u06cc\u06a9 \u0645\u062c\u0645\u0648\u0639\u0647 \u0628\u0647 \u062f\u0648\u0631\u0627\u0646 \u0628\u0627\u0633\u062a\u0627\u0646 \u0628\u0627\u0632 \u0645\u06cc \u06af\u0631\u062f\u062f. \u062a\u0645\u062f\u0646 \u0647\u0627\u06cc \u0627\u0648\u0644\u06cc\u0647 \u0628\u0634\u0631\u06cc \u0647\u0646\u06af\u0627\u0645 \u062c\u0633\u062a\u062c\u0648\u06cc \u0627\u0634\u06cc\u0627 \u06cc\u0627 \u0627\u0637\u0644\u0627\u0639\u0627\u062a \u062e\u0627\u0635 \u0627\u0632 \u0645\u062d\u06cc\u0637 \u0627\u0637\u0631\u0627\u0641 \u062e\u0648\u062f \u0627\u0632 \u062a\u06a9\u0646\u06cc\u06a9 \u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0631\u062f\u0646\u062f. \u0628\u0627 \u0627\u06cc\u0646 \u062d\u0627\u0644\u060c \u062a\u0648\u0635\u06cc\u0641 \u0631\u0633\u0645\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0628\u0631\u0627\u06cc \u0627\u0648\u0644\u06cc\u0646 \u0628\u0627\u0631 \u062f\u0631 \u0627\u062f\u0628\u06cc\u0627\u062a \u0639\u0644\u0648\u0645 \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631 \u0630\u06a9\u0631 \u0634\u062f.<\/p>\n<p>\u0627\u0648\u0644\u06cc\u0646 \u0627\u0631\u062c\u0627\u0639 \u0645\u0633\u062a\u0646\u062f \u0628\u0647 \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0628\u0647 \u0633\u0627\u0644 1946 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u062f\u060c \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u06af\u0631\u0648\u0647\u06cc \u0627\u0632 \u062f\u0627\u0646\u0634\u0645\u0646\u062f\u0627\u0646\u060c \u0627\u0632 \u062c\u0645\u0644\u0647 \u06af\u0631\u06cc\u0633 \u0647\u0627\u067e\u0631 \u0648 \u0647\u0648\u0627\u0631\u062f \u0622\u06cc\u06a9\u0646\u060c \u0631\u0648\u06cc \u0631\u0627\u06cc\u0627\u0646\u0647 \u0647\u0627\u0631\u0648\u0627\u0631\u062f \u0645\u0627\u0631\u06a9 I \u06a9\u0627\u0631 \u0645\u06cc \u06a9\u0631\u062f\u0646\u062f. \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u062e\u0648\u062f \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0642\u0628\u0644\u0627\u064b \u0628\u0647 \u06a9\u0627\u0631 \u06af\u0631\u0641\u062a\u0647 \u0634\u062f\u0647 \u0628\u0648\u062f\u060c \u062a\u0639\u0631\u06cc\u0641 \u0631\u0633\u0645\u06cc \u0622\u0646 \u062f\u0631 \u0632\u0645\u06cc\u0646\u0647 \u0645\u062d\u0627\u0633\u0628\u0627\u062a \u0627\u0632 \u0627\u06cc\u0646 \u067e\u0631\u0648\u0698\u0647 \u0646\u0634\u0627\u062a \u06af\u0631\u0641\u062a.<\/p>\n<h2>\u0627\u0637\u0644\u0627\u0639\u0627\u062a \u062f\u0642\u06cc\u0642 \u062f\u0631 \u0645\u0648\u0631\u062f \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc<\/h2>\n<p>\u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0628\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u062a\u0648\u0627\u0644\u06cc \u0647\u0631 \u0639\u0646\u0635\u0631 \u062f\u0631 \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u0639\u0645\u0644 \u0645\u06cc \u06a9\u0646\u062f \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0645\u0648\u0631\u062f \u0647\u062f\u0641 \u067e\u06cc\u062f\u0627 \u0634\u0648\u062f \u06cc\u0627 \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0647\u0645\u0647 \u0639\u0646\u0627\u0635\u0631 \u0628\u0631\u0631\u0633\u06cc \u0634\u0648\u0646\u062f. \u0627\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062c\u0633\u062a\u062c\u0648 \u0628\u0647 \u0648\u06cc\u0698\u0647 \u0628\u0631\u0627\u06cc \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u06a9\u0648\u0686\u06a9 \u06cc\u0627 \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0646\u0634\u062f\u0647 \u0645\u0641\u06cc\u062f \u0627\u0633\u062a\u060c \u0627\u0645\u0627 \u0628\u0627 \u0627\u0641\u0632\u0627\u06cc\u0634 \u0627\u0646\u062f\u0627\u0632\u0647 \u0644\u06cc\u0633\u062a\u060c \u06a9\u0627\u0631\u0627\u06cc\u06cc \u0622\u0646 \u06a9\u0627\u0647\u0634 \u0645\u06cc \u06cc\u0627\u0628\u062f. \u0639\u0644\u06cc\u0631\u063a\u0645 \u0633\u0627\u062f\u06af\u06cc\u060c \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0645\u062d\u062f\u0648\u062f\u06cc\u062a\u200c\u0647\u0627\u06cc \u062e\u0648\u062f \u0631\u0627 \u062f\u0627\u0631\u062f\u060c \u0628\u0647 \u062e\u0635\u0648\u0635 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0628\u0627 \u067e\u0627\u06cc\u06af\u0627\u0647\u200c\u0647\u0627\u06cc \u062f\u0627\u062f\u0647 \u062f\u0631 \u0645\u0642\u06cc\u0627\u0633 \u0628\u0632\u0631\u06af \u0633\u0631\u0648\u06a9\u0627\u0631 \u062f\u0627\u0631\u06cc\u0645.<\/p>\n<h2>\u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062e\u0644\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc<\/h2>\n<p>\u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062e\u0644\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u06a9\u0627\u0645\u0644\u0627\u064b \u0633\u0627\u062f\u0647 \u0627\u0633\u062a. \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0628\u0627 \u0634\u0631\u0648\u0639 \u0627\u0632 \u0627\u0648\u0644\u06cc\u0646 \u0639\u0646\u0635\u0631 \u062f\u0631 \u0644\u06cc\u0633\u062a \u0634\u0631\u0648\u0639 \u0645\u06cc \u0634\u0648\u062f \u0648 \u0622\u0646 \u0631\u0627 \u0628\u0627 \u0639\u0646\u0635\u0631 \u0647\u062f\u0641 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0645\u06cc \u06a9\u0646\u062f. \u0627\u06af\u0631 \u0639\u0646\u0635\u0631 \u0628\u0627 \u0647\u062f\u0641 \u0645\u0637\u0627\u0628\u0642\u062a \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f\u060c \u062c\u0633\u062a\u062c\u0648 \u0628\u0627 \u0645\u0648\u0641\u0642\u06cc\u062a \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc \u0634\u0648\u062f \u0648 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062e\u0627\u062a\u0645\u0647 \u0645\u06cc \u06cc\u0627\u0628\u062f. \u0627\u06af\u0631 \u0646\u0647\u060c \u062c\u0633\u062a\u062c\u0648 \u0628\u0647 \u0639\u0646\u0635\u0631 \u0628\u0639\u062f\u06cc \u062f\u0631 \u0644\u06cc\u0633\u062a \u0645\u06cc \u0631\u0648\u062f \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0647\u062f\u0641 \u067e\u06cc\u062f\u0627 \u0634\u0648\u062f \u06cc\u0627 \u0647\u0645\u0647 \u0639\u0646\u0627\u0635\u0631 \u0628\u0631\u0631\u0633\u06cc \u0634\u0648\u0646\u062f.<\/p>\n<p>\u0634\u0628\u0647 \u06a9\u062f \u0628\u0631\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0628\u0647 \u0635\u0648\u0631\u062a \u0632\u06cc\u0631 \u0646\u0645\u0627\u06cc\u0634 \u062f\u0627\u062f\u0647 \u0634\u0648\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>\u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a<\/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-javascript\" data-no-translation=\"\"><span class=\"hljs-keyword\">function<\/span> <span class=\"hljs-title function_\">linearSearch<\/span>(<span class=\"hljs-params\">list, target<\/span>):\n    <span class=\"hljs-keyword\">for<\/span> each element <span class=\"hljs-keyword\">in<\/span> <span class=\"hljs-attr\">list<\/span>:\n        <span class=\"hljs-keyword\">if<\/span> element == <span class=\"hljs-attr\">target<\/span>:\n            <span class=\"hljs-keyword\">return<\/span> element\n    <span class=\"hljs-keyword\">return<\/span> <span class=\"hljs-literal\">null<\/span>\n<\/code><\/div><\/div><\/pre>\n<h2>\u062a\u062c\u0632\u06cc\u0647 \u0648 \u062a\u062d\u0644\u06cc\u0644 \u0648\u06cc\u0698\u06af\u06cc \u0647\u0627\u06cc \u06a9\u0644\u06cc\u062f\u06cc<\/h2>\n<p>\u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u062f\u0627\u0631\u0627\u06cc \u0648\u06cc\u0698\u06af\u06cc\u200c\u0647\u0627\u06cc \u062e\u0627\u0635\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0628\u0631 \u0639\u0645\u0644\u06a9\u0631\u062f \u0648 \u06a9\u0627\u0631\u0627\u06cc\u06cc \u0622\u0646 \u062f\u0631 \u0633\u0646\u0627\u0631\u06cc\u0648\u0647\u0627\u06cc \u0645\u062e\u062a\u0644\u0641 \u062a\u0623\u062b\u06cc\u0631 \u0645\u06cc\u200c\u06af\u0630\u0627\u0631\u062f:<\/p>\n<ol>\n<li>\n<p>\u0633\u0627\u062f\u06af\u06cc: \u062f\u0631\u06a9 \u0648 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0622\u0633\u0627\u0646 \u0627\u0633\u062a \u0648 \u0622\u0646 \u0631\u0627 \u0628\u0647 \u06cc\u06a9 \u0627\u0646\u062a\u062e\u0627\u0628 \u0627\u0631\u0632\u0634\u0645\u0646\u062f \u0628\u0631\u0627\u06cc \u06a9\u0627\u0631\u0628\u0631\u062f\u0647\u0627\u06cc \u0633\u0627\u062f\u0647 \u0648 \u0627\u0647\u062f\u0627\u0641 \u0622\u0645\u0648\u0632\u0634\u06cc \u062a\u0628\u062f\u06cc\u0644 \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<\/li>\n<li>\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc: \u062f\u0631 \u0628\u062f\u062a\u0631\u06cc\u0646 \u062d\u0627\u0644\u062a\u060c \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0639\u0646\u0635\u0631 \u0647\u062f\u0641 \u062f\u0631 \u0627\u0646\u062a\u0647\u0627\u06cc \u0644\u06cc\u0633\u062a \u0642\u0631\u0627\u0631 \u062f\u0627\u0631\u062f \u06cc\u0627 \u0648\u062c\u0648\u062f \u0646\u062f\u0627\u0631\u062f\u060c \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u062f\u0627\u0631\u0627\u06cc \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc O(n) \u0627\u0633\u062a \u06a9\u0647 n \u062a\u0639\u062f\u0627\u062f \u0639\u0646\u0627\u0635\u0631 \u0645\u0648\u062c\u0648\u062f \u062f\u0631 \u0644\u06cc\u0633\u062a \u0627\u0633\u062a.<\/p>\n<\/li>\n<li>\n<p>\u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0646\u0634\u062f\u0647: \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0628\u0631\u0627\u06cc \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0646\u0634\u062f\u0647 \u0627\u0639\u0645\u0627\u0644 \u06a9\u0631\u062f \u0632\u06cc\u0631\u0627 \u0628\u0647 \u0637\u0648\u0631 \u0645\u062a\u0648\u0627\u0644\u06cc \u0647\u0631 \u0639\u0646\u0635\u0631 \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<\/li>\n<li>\n<p>\u06a9\u0627\u0631\u0627\u06cc\u06cc \u062d\u0627\u0641\u0638\u0647: \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0628\u0647 \u0647\u06cc\u0686 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0627\u0636\u0627\u0641\u06cc \u0646\u06cc\u0627\u0632 \u0646\u062f\u0627\u0631\u062f\u060c \u0648 \u0627\u06cc\u0646 \u0628\u0627\u0639\u062b \u0645\u06cc \u0634\u0648\u062f \u06a9\u0647 \u062d\u0627\u0641\u0638\u0647 \u06a9\u0627\u0631\u0622\u0645\u062f \u0628\u0627\u0634\u062f.<\/p>\n<\/li>\n<\/ol>\n<h2>\u0627\u0646\u0648\u0627\u0639 \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc<\/h2>\n<p>\u062f\u0648 \u0646\u0648\u0639 \u0645\u062a\u062f\u0627\u0648\u0644 \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f:<\/p>\n<ol>\n<li>\n<p><strong>\u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u067e\u0627\u06cc\u0647<\/strong>: \u0647\u0645\u0627\u0646\u0637\u0648\u0631 \u06a9\u0647 \u0642\u0628\u0644\u0627 \u062a\u0648\u0636\u06cc\u062d \u062f\u0627\u062f\u0647 \u0634\u062f\u060c \u0627\u06cc\u0646 \u0646\u0633\u062e\u0647 \u0627\u0633\u062a\u0627\u0646\u062f\u0627\u0631\u062f \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0627\u0633\u062a \u06a9\u0647 \u06a9\u0644 \u0644\u06cc\u0633\u062a \u0631\u0627 \u0628\u0647 \u0635\u0648\u0631\u062a \u0645\u062a\u0648\u0627\u0644\u06cc \u062c\u0633\u062a\u062c\u0648 \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<\/li>\n<li>\n<p><strong>\u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0646\u06af\u0647\u0628\u0627\u0646<\/strong>: \u0627\u06cc\u0646 \u0646\u0648\u0639 \u0634\u0627\u0645\u0644 \u0627\u0641\u0632\u0648\u062f\u0646 \u06cc\u06a9 \u0646\u06af\u0647\u0628\u0627\u0646 (\u0645\u0642\u062f\u0627\u0631 \u062e\u0627\u0635\u06cc \u06a9\u0647 \u062f\u0631 \u0644\u06cc\u0633\u062a \u0645\u0648\u062c\u0648\u062f \u0646\u06cc\u0633\u062a) \u0628\u0647 \u0627\u0646\u062a\u0647\u0627\u06cc \u0644\u06cc\u0633\u062a \u0627\u0633\u062a. \u0627\u06cc\u0646 \u0628\u0647\u06cc\u0646\u0647 \u0633\u0627\u0632\u06cc \u0646\u06cc\u0627\u0632 \u0628\u0647 \u0628\u0631\u0631\u0633\u06cc \u0627\u0646\u062a\u0647\u0627\u06cc \u0644\u06cc\u0633\u062a \u062f\u0631 \u062f\u0627\u062e\u0644 \u062d\u0644\u0642\u0647 \u0631\u0627 \u0627\u0632 \u0628\u06cc\u0646 \u0645\u06cc \u0628\u0631\u062f \u0648 \u0628\u0647 \u0637\u0648\u0631 \u0628\u0627\u0644\u0642\u0648\u0647 \u0639\u0645\u0644\u06a9\u0631\u062f \u0631\u0627 \u0628\u0647\u0628\u0648\u062f \u0645\u06cc \u0628\u062e\u0634\u062f.<\/p>\n<\/li>\n<\/ol>\n<p>\u062f\u0631 \u0627\u06cc\u0646\u062c\u0627 \u062c\u062f\u0648\u0644 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0627\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06a9\u0647 \u062a\u0641\u0627\u0648\u062a \u0628\u06cc\u0646 \u0627\u06cc\u0646 \u062f\u0648 \u0646\u0648\u0639 \u0631\u0627 \u0628\u0631\u062c\u0633\u062a\u0647 \u0645\u06cc \u06a9\u0646\u062f:<\/p>\n<table>\n<thead>\n<tr>\n<th>\u0648\u06cc\u0698\u06af\u06cc<\/th>\n<th>\u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u067e\u0627\u06cc\u0647<\/th>\n<th>\u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0646\u06af\u0647\u0628\u0627\u0646<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\u062d\u0636\u0648\u0631 \u0633\u0646\u062a\u06cc\u0646\u0644<\/td>\n<td>\u062e\u06cc\u0631<\/td>\n<td>\u0622\u0631\u0647<\/td>\n<\/tr>\n<tr>\n<td>\u0627\u0646\u062a\u0647\u0627\u06cc \u0641\u0647\u0631\u0633\u062a \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u06a9\u0646\u06cc\u062f<\/td>\n<td>\u0622\u0631\u0647<\/td>\n<td>\u062e\u06cc\u0631<\/td>\n<\/tr>\n<tr>\n<td>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc<\/td>\n<td>\u0628\u0631)<\/td>\n<td>\u0628\u0631)<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h2>\u0631\u0627\u0647 \u0647\u0627\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0648 \u0645\u0633\u0627\u0626\u0644 \u0631\u0627\u06cc\u062c<\/h2>\n<p>\u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u06a9\u0627\u0631\u0628\u0631\u062f \u062e\u0648\u062f \u0631\u0627 \u062f\u0631 \u0633\u0646\u0627\u0631\u06cc\u0648\u0647\u0627\u06cc \u0645\u062e\u062a\u0644\u0641\u06cc \u067e\u06cc\u062f\u0627 \u0645\u06cc \u06a9\u0646\u062f\u060c \u0645\u0627\u0646\u0646\u062f:<\/p>\n<ol>\n<li>\n<p><strong>\u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u06a9\u0648\u0686\u06a9<\/strong>: \u0628\u0631\u0627\u06cc \u0644\u06cc\u0633\u062a\u200c\u0647\u0627 \u06cc\u0627 \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647\u200c\u0647\u0627\u06cc \u06a9\u0648\u0686\u06a9 \u06a9\u0647 \u0633\u0631\u0628\u0627\u0631 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u067e\u06cc\u0686\u06cc\u062f\u0647\u200c\u062a\u0631 \u063a\u06cc\u0631 \u0636\u0631\u0648\u0631\u06cc \u0627\u0633\u062a\u060c \u06a9\u0627\u0631\u0622\u0645\u062f \u0627\u0633\u062a.<\/p>\n<\/li>\n<li>\n<p><strong>\u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0646\u0634\u062f\u0647<\/strong>: \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0644\u06cc\u0633\u062a \u0645\u0631\u062a\u0628 \u0646\u0634\u062f\u0647 \u0627\u0633\u062a \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0631\u062f\u060c \u0632\u06cc\u0631\u0627 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0633\u0627\u06cc\u0631 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648 \u0628\u0647 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0646\u06cc\u0627\u0632 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u0646\u062f.<\/p>\n<\/li>\n<\/ol>\n<p>\u0628\u0627 \u0627\u06cc\u0646 \u062d\u0627\u0644\u060c \u0645\u0634\u06a9\u0644\u0627\u062a \u062e\u0627\u0635\u06cc \u062f\u0631 \u0627\u0631\u062a\u0628\u0627\u0637 \u0628\u0627 \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f:<\/p>\n<ol>\n<li>\n<p><strong>\u0628\u0631\u0627\u06cc \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u0628\u0632\u0631\u06af \u0646\u0627\u06a9\u0627\u0631\u0622\u0645\u062f \u0627\u0633\u062a<\/strong>: \u0628\u0627 \u0627\u0641\u0632\u0627\u06cc\u0634 \u0627\u0646\u062f\u0627\u0632\u0647 \u0644\u06cc\u0633\u062a\u060c \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0628\u0647 \u062f\u0644\u06cc\u0644 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u062e\u0637\u06cc \u0622\u0646 \u0628\u0647 \u0637\u0648\u0631 \u0641\u0632\u0627\u06cc\u0646\u062f\u0647 \u0627\u06cc \u0646\u0627\u06a9\u0627\u0631\u0622\u0645\u062f \u0645\u06cc \u0634\u0648\u062f.<\/p>\n<\/li>\n<li>\n<p><strong>\u0639\u0646\u0627\u0635\u0631 \u062a\u06a9\u0631\u0627\u0631\u06cc<\/strong>: \u0647\u0646\u06af\u0627\u0645\u06cc \u06a9\u0647 \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u062d\u0627\u0648\u06cc \u0639\u0646\u0627\u0635\u0631 \u062a\u06a9\u0631\u0627\u0631\u06cc \u0627\u0633\u062a\u060c \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0627\u0648\u0644\u06cc\u0646 \u0645\u0648\u0631\u062f \u0645\u0648\u0631\u062f \u0646\u0638\u0631 \u0631\u0627 \u0646\u0634\u0627\u0646 \u062f\u0647\u062f \u06a9\u0647 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0646\u062a\u06cc\u062c\u0647 \u0645\u0648\u0631\u062f \u0646\u0638\u0631 \u0646\u0628\u0627\u0634\u062f.<\/p>\n<\/li>\n<\/ol>\n<p>\u0628\u0631\u0627\u06cc \u0631\u0641\u0639 \u0627\u06cc\u0646 \u0645\u0634\u06a9\u0644\u0627\u062a\u060c \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u062c\u0627\u06cc\u06af\u0632\u06cc\u0646 \u0645\u0627\u0646\u0646\u062f \u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0648\u062f\u0648\u06cc\u06cc \u06cc\u0627 \u062c\u0633\u062a\u062c\u0648\u0647\u0627\u06cc \u0645\u0628\u062a\u0646\u06cc \u0628\u0631 \u0647\u0634 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0628\u0631\u0627\u06cc \u0645\u062c\u0645\u0648\u0639\u0647\u200c\u0647\u0627\u06cc \u062f\u0627\u062f\u0647 \u0628\u0632\u0631\u06af\u200c\u062a\u0631 \u06cc\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0645\u0648\u0627\u0631\u062f \u062a\u06a9\u0631\u0627\u0631\u06cc \u0631\u0627\u06cc\u062c \u0647\u0633\u062a\u0646\u062f\u060c \u0645\u0646\u0627\u0633\u0628\u200c\u062a\u0631 \u0628\u0627\u0634\u0646\u062f.<\/p>\n<h2>\u0648\u06cc\u0698\u06af\u06cc \u0647\u0627\u06cc \u0627\u0635\u0644\u06cc \u0648 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0647\u0627<\/h2>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0631\u0627 \u0628\u0627 \u0633\u0627\u06cc\u0631 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u0631\u0627\u06cc\u062c \u0627\u0632 \u0646\u0638\u0631 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u0648 \u0645\u0646\u0627\u0633\u0628 \u0628\u0648\u062f\u0646 \u0645\u0642\u0627\u06cc\u0633\u0647 \u06a9\u0646\u06cc\u0645:<\/p>\n<table>\n<thead>\n<tr>\n<th>\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645<\/th>\n<th>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc<\/th>\n<th>\u0645\u0646\u0627\u0633\u0628 \u0628\u0648\u062f\u0646<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc<\/td>\n<td>\u0628\u0631)<\/td>\n<td>\u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u06a9\u0648\u0686\u06a9\u060c \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0646\u0634\u062f\u0647<\/td>\n<\/tr>\n<tr>\n<td>\u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc<\/td>\n<td>O (log n)<\/td>\n<td>\u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647<\/td>\n<\/tr>\n<tr>\n<td>\u0645\u0628\u062a\u0646\u06cc \u0628\u0631 \u0647\u0634<\/td>\n<td>O (1) - O (n)<\/td>\n<td>\u067e\u0627\u06cc\u06af\u0627\u0647 \u0647\u0627\u06cc \u062f\u0627\u062f\u0647 \u0628\u0632\u0631\u06af\u060c \u0627\u0631\u0632\u0634 \u0647\u0627\u06cc \u0645\u0646\u062d\u0635\u0631 \u0628\u0647 \u0641\u0631\u062f<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>\u0647\u0645\u0627\u0646\u0637\u0648\u0631 \u06a9\u0647 \u062f\u0631 \u062c\u062f\u0648\u0644 \u0645\u0634\u0627\u0647\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f\u060c \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0628\u0631\u0627\u06cc \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u06a9\u0648\u0686\u06a9 \u06cc\u0627 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0646\u0634\u062f\u0647 \u0628\u0647\u062a\u0631\u06cc\u0646 \u0639\u0645\u0644\u06a9\u0631\u062f \u0631\u0627 \u062f\u0627\u0631\u062f\u060c \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u0633\u0627\u06cc\u0631 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627 \u0639\u0645\u0644\u06a9\u0631\u062f \u0628\u0647\u062a\u0631\u06cc \u0631\u0627 \u0628\u0631\u0627\u06cc \u0633\u0646\u0627\u0631\u06cc\u0648\u0647\u0627\u06cc \u062e\u0627\u0635 \u0627\u0631\u0627\u0626\u0647 \u0645\u06cc \u062f\u0647\u0646\u062f.<\/p>\n<h2>\u0686\u0634\u0645 \u0627\u0646\u062f\u0627\u0632\u0647\u0627 \u0648 \u0641\u0646\u0627\u0648\u0631\u06cc \u0647\u0627\u06cc \u0622\u06cc\u0646\u062f\u0647<\/h2>\n<p>\u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0627\u0633\u0627\u0633\u06cc \u0628\u0627\u0642\u06cc \u0645\u06cc \u0645\u0627\u0646\u062f\u060c \u067e\u06cc\u0634\u0631\u0641\u062a \u062f\u0631 \u0645\u062d\u0627\u0633\u0628\u0627\u062a \u0648 \u0645\u062f\u06cc\u0631\u06cc\u062a \u062f\u0627\u062f\u0647 \u0647\u0627 \u062a\u0645\u0631\u06a9\u0632 \u0631\u0627 \u0628\u0647 \u0633\u0645\u062a \u062a\u06a9\u0646\u06cc\u06a9 \u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u067e\u06cc\u0686\u06cc\u062f\u0647 \u062a\u0631 \u062a\u063a\u06cc\u06cc\u0631 \u062f\u0627\u062f\u0647 \u0627\u0633\u062a. \u067e\u0627\u06cc\u06af\u0627\u0647\u200c\u0647\u0627\u06cc \u0627\u0637\u0644\u0627\u0639\u0627\u062a\u06cc \u0648 \u0645\u0648\u062a\u0648\u0631\u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u0645\u062f\u0631\u0646 \u0627\u0632 \u0633\u0627\u062e\u062a\u0627\u0631\u0647\u0627 \u0648 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u0645\u062e\u062a\u0644\u0641 \u062f\u0627\u062f\u0647 \u0628\u0631\u0627\u06cc \u0627\u0641\u0632\u0627\u06cc\u0634 \u06a9\u0627\u0631\u0627\u06cc\u06cc \u062c\u0633\u062a\u062c\u0648 \u0648 \u0645\u062f\u06cc\u0631\u06cc\u062a \u0645\u062c\u0645\u0648\u0639\u0647\u200c\u0647\u0627\u06cc \u062f\u0627\u062f\u0647 \u0639\u0638\u06cc\u0645 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc\u200c\u06a9\u0646\u0646\u062f.<\/p>\n<p>\u0641\u0646\u0627\u0648\u0631\u06cc\u200c\u0647\u0627\u06cc \u0622\u06cc\u0646\u062f\u0647 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0634\u0627\u0647\u062f \u0627\u062f\u063a\u0627\u0645 \u0647\u0648\u0634 \u0645\u0635\u0646\u0648\u0639\u06cc \u0648 \u06cc\u0627\u062f\u06af\u06cc\u0631\u06cc \u0645\u0627\u0634\u06cc\u0646\u06cc \u0628\u0631\u0627\u06cc \u0628\u0647\u06cc\u0646\u0647\u200c\u0633\u0627\u0632\u06cc \u0628\u06cc\u0634\u062a\u0631 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648 \u0648 \u0628\u0647\u0628\u0648\u062f \u062f\u0642\u062a \u0648 \u0633\u0631\u0639\u062a \u0622\u0646\u0647\u0627 \u0628\u0627\u0634\u0646\u062f.<\/p>\n<h2>\u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u067e\u0631\u0648\u06a9\u0633\u06cc \u0648 \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc<\/h2>\n<p>\u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u067e\u0631\u0648\u06a9\u0633\u06cc\u060c \u0645\u0627\u0646\u0646\u062f \u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u0627\u0631\u0627\u0626\u0647 \u0634\u062f\u0647 \u062a\u0648\u0633\u0637 OneProxy\u060c \u0646\u0642\u0634 \u0645\u0647\u0645\u06cc \u062f\u0631 \u0628\u0647\u0628\u0648\u062f \u062a\u062c\u0631\u0628\u0647 \u0645\u0631\u0648\u0631 \u0627\u06cc\u0646\u062a\u0631\u0646\u062a \u062f\u0627\u0631\u0646\u062f. \u0622\u0646\u0647\u0627 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0648\u0627\u0633\u0637\u0647 \u0628\u06cc\u0646 \u06a9\u0627\u0631\u0628\u0631\u0627\u0646 \u0648 \u0648\u0628 \u0639\u0645\u0644 \u0645\u06cc \u06a9\u0646\u0646\u062f \u0648 \u0628\u0647 \u0628\u0647\u0628\u0648\u062f \u0627\u0645\u0646\u06cc\u062a\u060c \u0646\u0627\u0634\u0646\u0627\u0633 \u0628\u0648\u062f\u0646 \u0648 \u062f\u0633\u062a\u0631\u0633\u06cc \u0628\u0647 \u0645\u062d\u062a\u0648\u0627\u06cc \u0645\u062d\u062f\u0648\u062f \u062c\u063a\u0631\u0627\u0641\u06cc\u0627\u06cc\u06cc \u06a9\u0645\u06a9 \u0645\u06cc \u06a9\u0646\u0646\u062f. \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u062e\u0648\u062f \u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u067e\u0631\u0627\u06a9\u0633\u06cc \u0645\u0633\u062a\u0642\u06cc\u0645\u0627\u064b \u0628\u0627 \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0645\u0631\u062a\u0628\u0637 \u0646\u06cc\u0633\u062a\u0646\u062f\u060c \u0645\u06cc \u062a\u0648\u0627\u0646\u0646\u062f \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u06a9\u0627\u0631\u0622\u0645\u062f \u0628\u0631\u0627\u06cc \u0645\u062f\u06cc\u0631\u06cc\u062a \u067e\u0627\u06cc\u06af\u0627\u0647 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u062f\u0627\u062e\u0644\u06cc \u062e\u0648\u062f \u0648 \u0645\u0633\u06cc\u0631\u06cc\u0627\u0628\u06cc \u0645\u0624\u062b\u0631 \u062f\u0631\u062e\u0648\u0627\u0633\u062a \u0647\u0627\u06cc \u06a9\u0627\u0631\u0628\u0631 \u0628\u0647\u0631\u0647 \u0645\u0646\u062f \u0634\u0648\u0646\u062f.<\/p>\n<h2>\u0644\u06cc\u0646\u06a9 \u0647\u0627\u06cc \u0645\u0631\u0628\u0648\u0637\u0647<\/h2>\n<p>\u0628\u0631\u0627\u06cc \u0627\u0637\u0644\u0627\u0639\u0627\u062a \u0628\u06cc\u0634\u062a\u0631 \u062f\u0631 \u0645\u0648\u0631\u062f \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0648 \u0645\u0648\u0636\u0648\u0639\u0627\u062a \u0645\u0631\u062a\u0628\u0637\u060c \u0628\u0647 \u0645\u0646\u0627\u0628\u0639 \u0632\u06cc\u0631 \u0645\u0631\u0627\u062c\u0639\u0647 \u06a9\u0646\u06cc\u062f:<\/p>\n<ol>\n<li><a href=\"https:\/\/en.wikipedia.org\/wiki\/Linear_search\" target=\"_new\" rel=\"noopener nofollow\">\u0648\u06cc\u06a9\u06cc \u067e\u062f\u06cc\u0627 \u2013 \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc<\/a><\/li>\n<li><a href=\"https:\/\/www.geeksforgeeks.org\/linear-search\/\" target=\"_new\" rel=\"noopener nofollow\">GeeksforGeeks \u2013 \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc<\/a><\/li>\n<li><a href=\"https:\/\/www.khanacademy.org\/computing\/computer-science\/algorithms\/linear-search\/a\/linear-search\" target=\"_new\" rel=\"noopener nofollow\">\u0622\u06a9\u0627\u062f\u0645\u06cc \u062e\u0627\u0646 - \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc<\/a><\/li>\n<\/ol>\n<p>\u062f\u0631 \u0646\u062a\u06cc\u062c\u0647\u060c \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0627\u0631\u0632\u0634\u0645\u0646\u062f \u062f\u0631 \u0633\u0646\u0627\u0631\u06cc\u0648\u0647\u0627\u06cc \u062e\u0627\u0635\u060c \u0628\u0647 \u0648\u06cc\u0698\u0647 \u0628\u0631\u0627\u06cc \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647\u200c\u0647\u0627\u06cc \u06a9\u0648\u0686\u06a9 \u0648 \u0645\u0631\u062a\u0628 \u0646\u0634\u062f\u0647 \u0628\u0627\u0642\u06cc \u0645\u06cc\u200c\u0645\u0627\u0646\u062f. \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u0633\u0627\u06cc\u0631 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648 \u0639\u0645\u0644\u06a9\u0631\u062f \u0628\u0647\u062a\u0631\u06cc \u0631\u0627 \u0628\u0631\u0627\u06cc \u0645\u0648\u0627\u0631\u062f \u062e\u0627\u0635 \u0627\u0631\u0627\u0626\u0647 \u0645\u06cc\u200c\u062f\u0647\u0646\u062f\u060c \u0633\u0627\u062f\u06af\u06cc \u0648 \u0633\u0647\u0648\u0644\u062a \u067e\u06cc\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc\u060c \u0622\u0646 \u0631\u0627 \u0628\u0647 \u06cc\u06a9 \u0645\u0641\u0647\u0648\u0645 \u0636\u0631\u0648\u0631\u06cc \u062f\u0631 \u062d\u0648\u0632\u0647 \u0639\u0644\u0648\u0645 \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631 \u0648 \u067e\u0631\u062f\u0627\u0632\u0634 \u062f\u0627\u062f\u0647 \u062a\u0628\u062f\u06cc\u0644 \u0645\u06cc\u200c\u06a9\u0646\u062f. \u0647\u0645\u0627\u0646\u0637\u0648\u0631 \u06a9\u0647 \u062a\u06a9\u0646\u0648\u0644\u0648\u0698\u06cc \u0628\u0647 \u062a\u06a9\u0627\u0645\u0644 \u062e\u0648\u062f \u0627\u062f\u0627\u0645\u0647 \u0645\u06cc \u062f\u0647\u062f\u060c \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0634\u0627\u0647\u062f \u067e\u06cc\u0634\u0631\u0641\u062a \u0647\u0627 \u0648 \u0646\u0648\u0622\u0648\u0631\u06cc \u0647\u0627\u06cc \u0628\u06cc\u0634\u062a\u0631\u06cc \u062f\u0631 \u062d\u0648\u0632\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648 \u0648 \u06a9\u0627\u0631\u0628\u0631\u062f\u0647\u0627\u06cc \u0622\u0646\u0647\u0627 \u0628\u0627\u0634\u06cc\u0645.<\/p>","protected":false},"featured_media":468781,"menu_order":0,"template":"","meta":{"_acf_changed":false,"content-type":"","inline_featured_image":false,"footnotes":""},"class_list":["post-477832","wiki","type-wiki","status-publish","has-post-thumbnail","hentry"],"acf":{"faq_title":"Frequently Asked Questions about <mark>Linear Search: An In-Depth Guide<\/mark>","faq_items":[{"question":"<strong>What is Linear Search, and where does it originate?<\/strong>","answer":"<p>Linear Search, also known as sequential search, is a basic algorithm used to find a specific element in a list. It sequentially examines each element until the target is found or all elements have been checked. The concept of linear search has been used since ancient times, but its formal definition in computer science literature dates back to 1946 during the Harvard Mark I computer project.<\/p>"},{"question":"<strong>How does Linear Search work internally?<\/strong>","answer":"<p>Linear Search operates by starting at the first element in the list and comparing it with the target element. If the element matches the target, the search is successful, and the algorithm terminates. If not, it moves on to the next element until either the target is found or all elements are examined.<\/p>"},{"question":"<strong>What are the key features of Linear Search?<\/strong>","answer":"<p>Linear Search is characterized by its simplicity, making it easy to understand and implement. It is suitable for small lists or unsorted data and does not require any additional data structures, making it memory-efficient. However, its efficiency decreases as the size of the list grows, and it may not be the best choice for large databases.<\/p>"},{"question":"<strong>Are there different types of Linear Search?<\/strong>","answer":"<p>Yes, there are two common types of Linear Search. The basic Linear Search follows the standard algorithm we described earlier. The Sentinel Linear Search involves adding a sentinel (a special value) to the end of the list, which can optimize the search process and improve performance.<\/p>"},{"question":"<strong>When is Linear Search useful, and what problems can arise?<\/strong>","answer":"<p>Linear Search is useful for small lists, unsorted data, and when a simple algorithm is needed. However, it may become inefficient for large datasets due to its linear time complexity. Additionally, when a list contains duplicate elements, Linear Search may return the first occurrence of the target item, which may not be the intended result.<\/p>"},{"question":"<strong>How does Linear Search compare to other search algorithms?<\/strong>","answer":"<p>Linear Search has a time complexity of O(n) in the worst case, where n is the number of elements in the list. In comparison, Binary Search has a time complexity of O(log n) for sorted data, while hash-based searches can have time complexities ranging from O(1) to O(n) depending on the specific implementation.<\/p>"},{"question":"<strong>What does the future hold for Linear Search and related technologies?<\/strong>","answer":"<p>While Linear Search remains a fundamental algorithm, advancements in computing and data management have led to more sophisticated search techniques. Future technologies may integrate artificial intelligence and machine learning to optimize search algorithms further.<\/p>"},{"question":"<strong>How are proxy servers associated with Linear Search?<\/strong>","answer":"<p>Proxy servers, like those provided by OneProxy, act as intermediaries between users and the web. While not directly related to Linear Search, proxy servers can benefit from efficient search algorithms to manage their internal databases and handle user requests more effectively.<\/p>"}]},"_links":{"self":[{"href":"https:\/\/oneproxy.pro\/ir\/wp-json\/wp\/v2\/wiki\/477832","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\/477832\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/oneproxy.pro\/ir\/wp-json\/wp\/v2\/media\/468781"}],"wp:attachment":[{"href":"https:\/\/oneproxy.pro\/ir\/wp-json\/wp\/v2\/media?parent=477832"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}