{"id":16507,"date":"2024-01-26T03:21:28","date_gmt":"2024-01-25T23:51:28","guid":{"rendered":"https:\/\/rasanegar.com\/blog\/%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d9%87%d8%a7%db%8c-%d8%ac%d8%b3%d8%aa%d8%ac%d9%88-%d8%af%d8%b1-%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86\/"},"modified":"2024-01-26T03:21:28","modified_gmt":"2024-01-25T23:51:28","slug":"%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d9%87%d8%a7%db%8c-%d8%ac%d8%b3%d8%aa%d8%ac%d9%88-%d8%af%d8%b1-%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86","status":"publish","type":"post","link":"https:\/\/rasanegaar.com\/blog\/%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d9%87%d8%a7%db%8c-%d8%ac%d8%b3%d8%aa%d8%ac%d9%88-%d8%af%d8%b1-%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86\/","title":{"rendered":"\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646"},"content":{"rendered":"<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_85 counter-hierarchy ez-toc-counter ez-toc-custom ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\"><p class=\"ez-toc-title\" style=\"cursor:inherit\">\u0633\u0631\u0641\u0635\u0644\u0647\u0627\u06cc \u0645\u0637\u0644\u0628<\/p>\n<\/div><nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/rasanegaar.com\/blog\/%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d9%87%d8%a7%db%8c-%d8%ac%d8%b3%d8%aa%d8%ac%d9%88-%d8%af%d8%b1-%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86\/#%d9%85%d8%b9%d8%b1%d9%81%db%8c\" >\u0645\u0639\u0631\u0641\u06cc<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/rasanegaar.com\/blog\/%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d9%87%d8%a7%db%8c-%d8%ac%d8%b3%d8%aa%d8%ac%d9%88-%d8%af%d8%b1-%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86\/#%d8%a7%d9%be%d8%b1%d8%a7%d8%aa%d9%88%d8%b1%d9%87%d8%a7%db%8c_%d8%b9%d8%b6%d9%88%db%8c%d8%aa\" >\u0627\u067e\u0631\u0627\u062a\u0648\u0631\u0647\u0627\u06cc \u0639\u0636\u0648\u06cc\u062a<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/rasanegaar.com\/blog\/%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d9%87%d8%a7%db%8c-%d8%ac%d8%b3%d8%aa%d8%ac%d9%88-%d8%af%d8%b1-%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86\/#%d8%ac%d8%b3%d8%aa%d8%ac%d9%88%db%8c_%d8%ae%d8%b7%db%8c\" >\u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/rasanegaar.com\/blog\/%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d9%87%d8%a7%db%8c-%d8%ac%d8%b3%d8%aa%d8%ac%d9%88-%d8%af%d8%b1-%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86\/#%d8%ac%d8%b3%d8%aa%d8%ac%d9%88%db%8c_%d8%a8%d8%a7%db%8c%d9%86%d8%b1%db%8c\" >\u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/rasanegaar.com\/blog\/%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d9%87%d8%a7%db%8c-%d8%ac%d8%b3%d8%aa%d8%ac%d9%88-%d8%af%d8%b1-%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86\/#%d8%ac%d8%b3%d8%aa%d8%ac%d9%88%db%8c_%d9%be%d8%b1%d8%b4\" >\u062c\u0633\u062a\u062c\u0648\u06cc \u067e\u0631\u0634<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/rasanegaar.com\/blog\/%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d9%87%d8%a7%db%8c-%d8%ac%d8%b3%d8%aa%d8%ac%d9%88-%d8%af%d8%b1-%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86\/#%d8%ac%d8%b3%d8%aa%d8%ac%d9%88%db%8c_%d9%81%db%8c%d8%a8%d9%88%d9%86%d8%a7%da%86%db%8c\" >\u062c\u0633\u062a\u062c\u0648\u06cc \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/rasanegaar.com\/blog\/%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d9%87%d8%a7%db%8c-%d8%ac%d8%b3%d8%aa%d8%ac%d9%88-%d8%af%d8%b1-%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86\/#%d8%ac%d8%b3%d8%aa%d8%ac%d9%88%db%8c_%d9%86%d9%85%d8%a7%db%8c%db%8c\" >\u062c\u0633\u062a\u062c\u0648\u06cc \u0646\u0645\u0627\u06cc\u06cc<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/rasanegaar.com\/blog\/%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d9%87%d8%a7%db%8c-%d8%ac%d8%b3%d8%aa%d8%ac%d9%88-%d8%af%d8%b1-%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86\/#%d8%ac%d8%b3%d8%aa%d8%ac%d9%88%db%8c_%d8%af%d8%b1%d9%88%d9%86_%db%8c%d8%a7%d8%a8%db%8c\" >\u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0631\u0648\u0646 \u06cc\u0627\u0628\u06cc<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-9\" href=\"https:\/\/rasanegaar.com\/blog\/%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d9%87%d8%a7%db%8c-%d8%ac%d8%b3%d8%aa%d8%ac%d9%88-%d8%af%d8%b1-%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86\/#%da%86%d8%b1%d8%a7_%d8%a7%d8%b2_%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86_%d8%a8%d8%b1%d8%a7%db%8c_%d8%ac%d8%b3%d8%aa%d8%ac%d9%88_%d8%a7%d8%b3%d8%aa%d9%81%d8%a7%d8%af%d9%87_%da%a9%d9%86%db%8c%d9%85%d8%9f\" >\u0686\u0631\u0627 \u0627\u0632 \u067e\u0627\u06cc\u062a\u0648\u0646 \u0628\u0631\u0627\u06cc \u062c\u0633\u062a\u062c\u0648 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645\u061f<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-10\" href=\"https:\/\/rasanegaar.com\/blog\/%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d9%87%d8%a7%db%8c-%d8%ac%d8%b3%d8%aa%d8%ac%d9%88-%d8%af%d8%b1-%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86\/#%d9%86%d8%aa%db%8c%d8%ac%d9%87\" >\u0646\u062a\u06cc\u062c\u0647<\/a><\/li><\/ul><\/nav><\/div>\n<span class=\"span-reading-time rt-reading-time\" style=\"display: block;\"><span class=\"rt-label rt-prefix\">\u0632\u0645\u0627\u0646 \u0644\u0627\u0632\u0645 \u0628\u0631\u0627\u06cc \u0645\u0637\u0627\u0644\u0639\u0647: <\/span> <span class=\"rt-time\"> 5<\/span> <span class=\"rt-label rt-postfix\">\u062f\u0642\u06cc\u0642\u0647<\/span><\/span><p> <br \/>\n<\/p>\n<div><noscript><\/noscript><\/p>\n<h3 id=\"introduction\"><span class=\"ez-toc-section\" id=\"%d9%85%d8%b9%d8%b1%d9%81%db%8c\"><\/span>\u0645\u0639\u0631\u0641\u06cc<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0627\u062f\u0647\u200c\u0647\u0627\u06cc \u0630\u062e\u06cc\u0631\u0647\u200c\u0634\u062f\u0647 \u062f\u0631 \u0633\u0627\u062e\u062a\u0627\u0631\u0647\u0627\u06cc \u062f\u0627\u062f\u0647 \u0645\u062e\u062a\u0644\u0641\u060c \u0628\u062e\u0634 \u0645\u0647\u0645\u06cc \u0627\u0632 \u062a\u0642\u0631\u06cc\u0628\u0627\u064b \u0647\u0631 \u0628\u0631\u0646\u0627\u0645\u0647 \u06a9\u0627\u0631\u0628\u0631\u062f\u06cc \u0627\u0633\u062a.  \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u0645\u062e\u062a\u0644\u0641\u06cc \u0628\u0631\u0627\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u062f\u0631 \u0647\u0646\u06af\u0627\u0645 \u062c\u0633\u062a\u062c\u0648 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u0648 \u0647\u0631 \u06a9\u062f\u0627\u0645 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0647\u0627 \u0648 \u062a\u06a9\u06cc\u0647 \u0647\u0627\u06cc \u0645\u062a\u0641\u0627\u0648\u062a\u06cc \u062f\u0627\u0631\u0646\u062f. \u0631\u0648\u06cc \u0633\u0627\u062e\u062a\u0627\u0631\u0647\u0627\u06cc \u062f\u0627\u062f\u0647 \u0645\u062e\u062a\u0644\u0641 \u0628\u0631\u0627\u06cc \u0627\u0646\u062c\u0627\u0645 \u06a9\u0627\u0631<\/p>\n<p>\u062a\u0648\u0627\u0646\u0627\u06cc\u06cc \u0627\u0646\u062a\u062e\u0627\u0628 \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062e\u0627\u0635 \u0628\u0631\u0627\u06cc \u06cc\u06a9 \u06a9\u0627\u0631 \u0645\u0634\u062e\u0635\u060c \u06cc\u06a9 \u0645\u0647\u0627\u0631\u062a \u06a9\u0644\u06cc\u062f\u06cc \u0628\u0631\u0627\u06cc \u062a\u0648\u0633\u0639\u0647 \u062f\u0647\u0646\u062f\u06af\u0627\u0646 \u0627\u0633\u062a \u0648 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0628\u0647 \u0645\u0639\u0646\u0627\u06cc \u062a\u0641\u0627\u0648\u062a \u0628\u06cc\u0646 \u06cc\u06a9 \u0628\u0631\u0646\u0627\u0645\u0647 \u0633\u0631\u06cc\u0639\u060c \u0642\u0627\u0628\u0644 \u0627\u0639\u062a\u0645\u0627\u062f \u0648 \u067e\u0627\u06cc\u062f\u0627\u0631 \u0648 \u0628\u0631\u0646\u0627\u0645\u0647 \u0627\u06cc \u0628\u0627\u0634\u062f \u06a9\u0647 \u0627\u0632 \u06cc\u06a9 \u062f\u0631\u062e\u0648\u0627\u0633\u062a \u0633\u0627\u062f\u0647 \u0627\u0632 \u0628\u06cc\u0646 \u0645\u06cc \u0631\u0648\u062f.<\/p>\n<blockquote>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u0645\u0642\u0627\u0644\u0647\u060c \u0645\u0627 \u0628\u0647 \u0686\u0646\u062f \u0645\u0648\u0631\u062f \u0627\u0632 \u0631\u0627\u06cc\u062c \u062a\u0631\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648 \u062f\u0631 \u0639\u0644\u0648\u0645 \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631 &#8211; \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0648 \u062f\u0648\u062f\u0648\u06cc\u06cc &#8211; \u062e\u0648\u0627\u0647\u06cc\u0645 \u067e\u0631\u062f\u0627\u062e\u062a.  \u067e\u0633 \u0627\u0632 \u0622\u0646\u060c \u0645\u0627 \u0628\u0647 \u0628\u0631\u062e\u06cc \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u06a9\u0645\u062a\u0631 \u0631\u0627\u06cc\u062c \u062f\u06cc\u06af\u0631 \u0645\u0627\u0646\u0646\u062f \u062c\u0633\u062a\u062c\u0648\u06cc \u067e\u0631\u0634\u060c \u062c\u0633\u062a\u062c\u0648\u06cc \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc \u0648 \u0645\u0648\u0627\u0631\u062f \u062f\u06cc\u06af\u0631 \u0639\u0645\u06cc\u0642\u200c\u062a\u0631 \u062e\u0648\u0627\u0647\u06cc\u0645 \u067e\u0631\u062f\u0627\u062e\u062a.<\/p>\n<\/blockquote>\n<h3 id=\"membershipoperators\"><span class=\"ez-toc-section\" id=\"%d8%a7%d9%be%d8%b1%d8%a7%d8%aa%d9%88%d8%b1%d9%87%d8%a7%db%8c_%d8%b9%d8%b6%d9%88%db%8c%d8%aa\"><\/span>\u0627\u067e\u0631\u0627\u062a\u0648\u0631\u0647\u0627\u06cc \u0639\u0636\u0648\u06cc\u062a<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627 \u062f\u0631 \u0637\u0648\u0644 \u0632\u0645\u0627\u0646 \u062f\u0631 \u0646\u062a\u06cc\u062c\u0647 \u062a\u06a9\u0627\u0645\u0644 \u0645\u062f\u0627\u0648\u0645 \u0648 \u0646\u06cc\u0627\u0632 \u0628\u0647 \u06cc\u0627\u0641\u062a\u0646 \u06a9\u0627\u0631\u0622\u0645\u062f\u062a\u0631\u06cc\u0646 \u0631\u0627\u0647 \u062d\u0644 \u0647\u0627 \u0628\u0631\u0627\u06cc \u0645\u0634\u06a9\u0644\u0627\u062a \u0627\u0633\u0627\u0633\u06cc \u062f\u0631 \u062d\u0648\u0632\u0647 \u0647\u0627\u06cc \u0645\u062e\u062a\u0644\u0641 \u062a\u0648\u0633\u0639\u0647 \u06cc\u0627\u0641\u062a\u0647 \u0648 \u0628\u0647\u06cc\u0646\u0647 \u0645\u06cc \u0634\u0648\u0646\u062f.<\/p>\n<blockquote>\n<p>\u06cc\u06a9\u06cc \u0627\u0632 \u0631\u0627\u06cc\u062c \u062a\u0631\u06cc\u0646 \u0645\u0634\u06a9\u0644\u0627\u062a \u062f\u0631 \u062d\u0648\u0632\u0647 \u0639\u0644\u0648\u0645 \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631 \u062c\u0633\u062a\u062c\u0648 \u062f\u0631 \u06cc\u06a9 \u0645\u062c\u0645\u0648\u0639\u0647 \u0648 \u062a\u0639\u06cc\u06cc\u0646 \u0627\u06cc\u0646\u06a9\u0647 \u0622\u06cc\u0627 \u06cc\u06a9 \u0634\u06cc \u0645\u0639\u06cc\u0646 \u062f\u0631 \u0645\u062c\u0645\u0648\u0639\u0647 \u0645\u0648\u062c\u0648\u062f \u0627\u0633\u062a \u06cc\u0627 \u062e\u06cc\u0631.<\/p>\n<\/blockquote>\n<p>\u062a\u0642\u0631\u06cc\u0628\u0627\u064b \u0647\u0631 \u0632\u0628\u0627\u0646 \u0628\u0631\u0646\u0627\u0645\u0647 \u0646\u0648\u06cc\u0633\u06cc \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u062e\u0627\u0635 \u062e\u0648\u062f \u0631\u0627 \u0627\u0632 \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062c\u0633\u062a\u062c\u0648\u06cc \u067e\u0627\u06cc\u0647 \u062f\u0627\u0631\u062f\u060c \u0645\u0639\u0645\u0648\u0644\u0627\u064b \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u062a\u0627\u0628\u0639\u06cc \u06a9\u0647 a \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f <code>Boolean<\/code> \u0627\u0631\u0632\u0634 <code>True<\/code> \u06cc\u0627 <code>False<\/code> \u0647\u0646\u06af\u0627\u0645\u06cc \u06a9\u0647 \u06cc\u06a9 \u0645\u0648\u0631\u062f \u062f\u0631 \u06cc\u06a9 \u0645\u062c\u0645\u0648\u0639\u0647 \u0645\u0639\u06cc\u0646 \u0627\u0632 \u0627\u0642\u0644\u0627\u0645 \u06cc\u0627\u0641\u062a \u0645\u06cc \u0634\u0648\u062f.<\/p>\n<p>\u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646\u060c \u0633\u0627\u062f\u0647 \u062a\u0631\u06cc\u0646 \u0631\u0627\u0647 \u0628\u0631\u0627\u06cc \u062a\u0639\u06cc\u06cc\u0646 \u0627\u06cc\u0646\u06a9\u0647 \u0622\u06cc\u0627 \u06cc\u06a9 \u0634\u06cc \u0645\u0639\u06cc\u0646 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0639\u0636\u0648\u06cc \u0627\u0632 \u06cc\u06a9 \u0645\u062c\u0645\u0648\u0639\u0647 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06cc\u0627 \u062e\u06cc\u0631\u060c \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 <em>\u0627\u067e\u0631\u0627\u062a\u0648\u0631\u0647\u0627\u06cc \u0639\u0636\u0648\u06cc\u062a<\/em>.  \u0627\u06cc\u0646 \u0639\u0645\u0644\u06af\u0631\u0647\u0627 \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0628\u0627 \u0647\u0631 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0642\u0627\u0628\u0644 \u062a\u06a9\u0631\u0627\u0631 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646\u060c \u0627\u0632 \u062c\u0645\u0644\u0647 \u0631\u0634\u062a\u0647 \u0647\u0627\u060c \u0644\u06cc\u0633\u062a \u0647\u0627 \u0648 \u062a\u0627\u067e\u0644 \u0647\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0631\u062f.<\/p>\n<p>\u0627\u06cc\u0646 <code>in<\/code> \u0627\u067e\u0631\u0627\u062a\u0648\u0631 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f <code>True<\/code> \u0627\u06af\u0631 \u0639\u0646\u0635\u0631 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u0628\u062e\u0634\u06cc \u0627\u0632 \u0633\u0627\u062e\u062a\u0627\u0631 \u0628\u0627\u0634\u062f.  \u0627\u0632 \u0633\u0648\u06cc \u062f\u06cc\u06af\u0631\u060c <code>not in<\/code>  \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f <code>True<\/code> \u0627\u06af\u0631 \u0639\u0646\u0635\u0631 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u0628\u062e\u0634\u06cc \u0627\u0632 \u0633\u0627\u062e\u062a\u0627\u0631 \u0646\u0628\u0627\u0634\u062f.  \u0646\u06af\u0627\u0647\u06cc \u0628\u06cc\u0627\u0646\u062f\u0627\u0632\u06cc\u062f:<\/p>\n<pre><code class=\"hljs\"><span class=\"hljs-built_in\">print<\/span>(<span class=\"hljs-string\">'apple'<\/span> <span class=\"hljs-keyword\">in<\/span> (<span class=\"hljs-string\">'orange'<\/span>, <span class=\"hljs-string\">'apple'<\/span>, <span class=\"hljs-string\">'grape'<\/span>))\n\n\n<span class=\"hljs-built_in\">print<\/span>(<span class=\"hljs-string\">'t'<\/span> <span class=\"hljs-keyword\">in<\/span> <span class=\"hljs-string\">'rasanegar'<\/span>)\n\n\n<span class=\"hljs-built_in\">print<\/span>(<span class=\"hljs-string\">'q'<\/span> <span class=\"hljs-keyword\">in<\/span> <span class=\"hljs-string\">'rasanegar'<\/span>)\n\n\n<span class=\"hljs-built_in\">print<\/span>(<span class=\"hljs-string\">'q'<\/span> <span class=\"hljs-keyword\">not<\/span> <span class=\"hljs-keyword\">in<\/span> <span class=\"hljs-string\">'rasanegar'<\/span>)\n\n<\/code><\/pre>\n<p>\u0639\u0645\u0644\u06af\u0631\u0647\u0627\u06cc \u0639\u0636\u0648\u06cc\u062a \u0632\u0645\u0627\u0646\u06cc \u06a9\u0627\u0641\u06cc \u0647\u0633\u062a\u0646\u062f \u06a9\u0647 \u062a\u0646\u0647\u0627 \u06a9\u0627\u0631\u06cc \u06a9\u0647 \u0645\u0627 \u0628\u0627\u06cc\u062f \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u06cc\u0645 \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u0628\u0641\u0647\u0645\u06cc\u0645 \u06cc\u06a9 \u0631\u0634\u062a\u0647 \u0641\u0631\u0639\u06cc \u062f\u0631 \u06cc\u06a9 \u0631\u0634\u062a\u0647 \u0645\u0639\u06cc\u0646 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06cc\u0627 \u062e\u06cc\u0631\u060c \u06cc\u0627 \u062a\u0639\u06cc\u06cc\u0646 \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0622\u06cc\u0627 \u062f\u0648 \u0631\u0634\u062a\u0647\u060c \u0644\u06cc\u0633\u062a \u06cc\u0627 \u062a\u0627\u067e\u0644 \u0628\u0631 \u062d\u0633\u0628 \u0627\u0634\u06cc\u0627\u06cc\u06cc \u06a9\u0647 \u0646\u06af\u0647 \u0645\u06cc \u062f\u0627\u0631\u0646\u062f \u0642\u0637\u0639 \u0645\u06cc \u0634\u0648\u0646\u062f \u06cc\u0627 \u062e\u06cc\u0631.  \u0628\u0627 \u0627\u06cc\u0646 \u062d\u0627\u0644\u060c \u062f\u0631 \u0628\u06cc\u0634\u062a\u0631 \u0645\u0648\u0627\u0631\u062f\u060c \u0645\u0627 \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u06cc\u0645 <em>\u0645\u0648\u0642\u0639\u06cc\u062a \u0622\u06cc\u062a\u0645 \u062f\u0631 \u062f\u0646\u0628\u0627\u0644\u0647<\/em> \u0639\u0644\u0627\u0648\u0647 \u0628\u0631 \u062a\u0639\u06cc\u06cc\u0646 \u0648\u062c\u0648\u062f \u06cc\u0627 \u0639\u062f\u0645 \u0648\u062c\u0648\u062f \u0622\u0646\u060c \u0648 \u0627\u067e\u0631\u0627\u062a\u0648\u0631\u0647\u0627\u06cc \u0639\u0636\u0648\u06cc\u062a \u0627\u06cc\u0646 \u0627\u0644\u0632\u0627\u0645 \u0631\u0627 \u0628\u0631\u0622\u0648\u0631\u062f\u0647 \u0646\u0645\u06cc \u06a9\u0646\u0646\u062f.<\/p>\n<p>\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u0632\u06cc\u0627\u062f\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06a9\u0647 \u0628\u0647 \u0622\u0646\u0647\u0627 \u0648\u0627\u0628\u0633\u062a\u0647 \u0646\u06cc\u0633\u062a\u0646\u062f \u0631\u0648\u06cc \u0639\u0645\u0644\u06af\u0631\u0647\u0627\u06cc \u062f\u0627\u062e\u0644\u06cc \u0648 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0627\u0632 \u0622\u0646\u0647\u0627 \u0628\u0631\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u0645\u0642\u0627\u062f\u06cc\u0631 \u0633\u0631\u06cc\u0639\u062a\u0631 \u0648\/\u06cc\u0627 \u06a9\u0627\u0631\u0622\u0645\u062f\u062a\u0631 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0631\u062f.  \u0639\u0644\u0627\u0648\u0647 \u0628\u0631 \u0627\u06cc\u0646\u060c \u0622\u0646\u0647\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u0646\u062f \u0627\u0637\u0644\u0627\u0639\u0627\u062a \u0628\u06cc\u0634\u062a\u0631\u06cc \u0645\u0627\u0646\u0646\u062f \u0645\u0648\u0642\u0639\u06cc\u062a \u0639\u0646\u0635\u0631 \u062f\u0631 \u0645\u062c\u0645\u0648\u0639\u0647 \u0628\u0647 \u062f\u0633\u062a \u0622\u0648\u0631\u0646\u062f\u060c \u0646\u0647 \u0627\u06cc\u0646\u06a9\u0647 \u0641\u0642\u0637 \u0628\u062a\u0648\u0627\u0646\u0646\u062f \u0648\u062c\u0648\u062f \u0622\u0646 \u0631\u0627 \u062a\u0639\u06cc\u06cc\u0646 \u06a9\u0646\u0646\u062f.<\/p>\n<h3 id=\"linearsearch\"><span class=\"ez-toc-section\" id=\"%d8%ac%d8%b3%d8%aa%d8%ac%d9%88%db%8c_%d8%ae%d8%b7%db%8c\"><\/span>\u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p><em>\u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc<\/em> \u06cc\u06a9\u06cc \u0627\u0632 \u0633\u0627\u062f\u0647 \u062a\u0631\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648 \u0648 \u0633\u0627\u062f\u0647 \u062a\u0631\u06cc\u0646 \u0628\u0631\u0627\u06cc \u062f\u0631\u06a9 \u0627\u0633\u062a.  \u0645\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0622\u0646 \u0631\u0627 \u0628\u0647\u200c\u0639\u0646\u0648\u0627\u0646 \u0646\u0633\u062e\u0647 \u067e\u06cc\u0634\u0631\u0641\u062a\u0647\u200c\u0627\u06cc \u0627\u0632 \u067e\u06cc\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u067e\u0627\u06cc\u062a\u0648\u0646 \u062e\u0648\u062f\u0645\u0627\u0646 \u062f\u0631 \u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u06cc\u0645 <code>in<\/code> \u0627\u067e\u0631\u0627\u062a\u0648\u0631.<\/p>\n<p>\u0627\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0634\u0627\u0645\u0644 \u062a\u06a9\u0631\u0627\u0631 \u0631\u0648\u06cc \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0648 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u062f\u0646 \u0634\u0627\u062e\u0635 \u0627\u0648\u0644\u06cc\u0646 \u0648\u0642\u0648\u0639 \u06cc\u06a9 \u0622\u06cc\u062a\u0645 \u067e\u0633 \u0627\u0632 \u06cc\u0627\u0641\u062a\u0646 \u0622\u0646 \u0627\u0633\u062a:<\/p>\n<pre><code class=\"hljs\"><span class=\"hljs-function\"><span class=\"hljs-keyword\">def<\/span> <span class=\"hljs-title\">LinearSearch<\/span>(<span class=\"hljs-params\">numbers, element<\/span>):<\/span>\n    <span class=\"hljs-keyword\">for<\/span> i <span class=\"hljs-keyword\">in<\/span> <span class=\"hljs-built_in\">range<\/span> (<span class=\"hljs-built_in\">len<\/span>(numbers)):\n        <span class=\"hljs-keyword\">if<\/span> numbers(i) == element:\n            <span class=\"hljs-keyword\">return<\/span> i\n    <span class=\"hljs-keyword\">return<\/span> -<span class=\"hljs-number\">1<\/span>\n<\/code><\/pre>\n<p>\u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0627\u06af\u0631 \u0627\u0632 \u062a\u0627\u0628\u0639 \u0628\u0631\u0627\u06cc \u0645\u062d\u0627\u0633\u0628\u0647 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645:<\/p>\n<pre><code class=\"hljs\">numbers = (<span class=\"hljs-number\">1<\/span>,<span class=\"hljs-number\">2<\/span>,<span class=\"hljs-number\">3<\/span>,<span class=\"hljs-number\">4<\/span>,<span class=\"hljs-number\">5<\/span>,<span class=\"hljs-number\">2<\/span>,<span class=\"hljs-number\">1<\/span>)\nindex = LinearSearch(numbers, <span class=\"hljs-number\">2<\/span>)\n<span class=\"hljs-built_in\">print<\/span>(index)\n<\/code><\/pre>\n<p>\u067e\u0633 \u0627\u0632 \u0627\u062c\u0631\u0627\u06cc \u06a9\u062f\u060c \u0645\u0627 \u0628\u0627 \u0627\u0633\u062a\u0642\u0628\u0627\u0644 \u0645\u0648\u0627\u062c\u0647 \u0645\u06cc \u0634\u0648\u06cc\u0645:<\/p>\n<pre><code class=\"hljs\">1\n<\/code><\/pre>\n<p>\u0627\u06cc\u0646 \u0646\u0645\u0627\u06cc\u0647 \u0627\u0648\u0644\u06cc\u0646 \u0631\u062e\u062f\u0627\u062f \u0645\u0648\u0631\u062f\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0645\u0627 \u0628\u0647 \u062f\u0646\u0628\u0627\u0644 \u0622\u0646 \u0647\u0633\u062a\u06cc\u0645 &#8211; \u0628\u0627 \u062f\u0631 \u0646\u0638\u0631 \u06af\u0631\u0641\u062a\u0646 \u0627\u06cc\u0646 \u06a9\u0647 \u0634\u0627\u062e\u0635 \u0647\u0627\u06cc \u067e\u0627\u06cc\u062a\u0648\u0646 \u0645\u0628\u062a\u0646\u06cc \u0628\u0631 0 \u0647\u0633\u062a\u0646\u062f.<\/p>\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0627\u0633\u062a <em>\u0628\u0631)<\/em>\u060c \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0639\u0646\u06cc \u06a9\u0647 \u0632\u0645\u0627\u0646 \u0644\u0627\u0632\u0645 \u0628\u0631\u0627\u06cc \u0627\u062c\u0631\u0627 \u0628\u0627 \u062a\u0639\u062f\u0627\u062f \u0622\u06cc\u062a\u0645 \u0647\u0627\u06cc \u0645\u0648\u062c\u0648\u062f \u062f\u0631 \u0644\u06cc\u0633\u062a \u0648\u0631\u0648\u062f\u06cc \u0645\u0627 \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc \u06cc\u0627\u0628\u062f <code>numbers<\/code>.<\/p>\n<p>\u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0627\u0633\u062a <em>\u0627\u063a\u0644\u0628 \u062f\u0631 \u0639\u0645\u0644 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0646\u0645\u06cc \u0634\u0648\u062f<\/em>\u060c \u0632\u06cc\u0631\u0627 \u0647\u0645\u0627\u0646 \u06a9\u0627\u0631\u0627\u06cc\u06cc \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0631\u0648\u0634 \u0647\u0627\u06cc \u062f\u0627\u062e\u0644\u06cc \u06cc\u0627 \u0639\u0645\u0644\u06af\u0631\u0647\u0627\u06cc \u0645\u0648\u062c\u0648\u062f \u0628\u0647 \u062f\u0633\u062a \u0622\u0648\u0631\u062f \u0648 \u0628\u0647 \u0627\u0646\u062f\u0627\u0632\u0647 \u0633\u0627\u06cc\u0631 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648 \u0633\u0631\u06cc\u0639 \u06cc\u0627 \u06a9\u0627\u0631\u0622\u0645\u062f \u0646\u06cc\u0633\u062a.<\/p>\n<blockquote>\n<p>\u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0628\u0631\u0627\u06cc \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u06cc\u0645 \u0627\u0648\u0644\u06cc\u0646 \u0645\u0648\u0631\u062f \u0627\u0632 \u06cc\u06a9 \u0645\u0648\u0631\u062f \u0631\u0627 \u062f\u0631 \u0645\u062c\u0645\u0648\u0639\u0647\u200c\u0627\u06cc \u0645\u0631\u062a\u0628 \u0646\u0634\u062f\u0647 \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u0645\u060c \u0645\u0646\u0627\u0633\u0628 \u0627\u0633\u062a\u060c \u0632\u06cc\u0631\u0627 \u0628\u0631\u062e\u0644\u0627\u0641 \u0628\u0633\u06cc\u0627\u0631\u06cc \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u06cc\u06af\u0631\u060c \u0646\u06cc\u0627\u0632\u06cc \u0628\u0647 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0645\u062c\u0645\u0648\u0639\u0647 \u0642\u0628\u0644 \u0627\u0632 \u0634\u0631\u0648\u0639 \u062c\u0633\u062a\u062c\u0648 \u0646\u062f\u0627\u0631\u062f.<\/p>\n<\/blockquote>\n<h3 id=\"binarysearch\"><span class=\"ez-toc-section\" id=\"%d8%ac%d8%b3%d8%aa%d8%ac%d9%88%db%8c_%d8%a8%d8%a7%db%8c%d9%86%d8%b1%db%8c\"><\/span>\u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0627\u06cc\u0646 <em>\u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0648\u062f\u0648\u06cc\u06cc<\/em> \u0627\u0644\u0641 \u0631\u0627 \u062f\u0646\u0628\u0627\u0644 \u0645\u06cc \u06a9\u0646\u062f <em>\u062a\u0641\u0631\u0642\u0647 \u0628\u06cc\u0646\u062f\u0627\u0632 \u0648 \u062d\u06a9\u0648\u0645\u062a \u06a9\u0646<\/em> \u0631\u0648\u0634 \u0634\u0646\u0627\u0633\u06cc  \u0627\u06cc\u0646 \u0633\u0631\u06cc\u0639\u062a\u0631 \u0627\u0632 \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0627\u0633\u062a \u0627\u0645\u0627 \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u062f \u06a9\u0647 \u0622\u0631\u0627\u06cc\u0647 \u0642\u0628\u0644 \u0627\u0632 \u0627\u062c\u0631\u0627\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628 \u0634\u0648\u062f.<\/p>\n<p>\u0628\u0627 \u0641\u0631\u0636 \u0627\u06cc\u0646\u06a9\u0647 \u0645\u0627 \u0628\u0647 \u062f\u0646\u0628\u0627\u0644 \u06cc\u06a9 \u0645\u0642\u062f\u0627\u0631 \u0647\u0633\u062a\u06cc\u0645 <code>val<\/code> \u062f\u0631 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647\u060c \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0645\u06cc \u06a9\u0646\u062f <code>val<\/code> \u0628\u0647 \u0645\u0642\u062f\u0627\u0631 \u0639\u0646\u0635\u0631 \u0645\u06cc\u0627\u0646\u06cc \u0622\u0631\u0627\u06cc\u0647 \u06a9\u0647 \u0622\u0646 \u0631\u0627 \u0641\u0631\u0627\u062e\u0648\u0627\u0646\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>mid<\/code>:<\/p>\n<ul>\n<li>\u0627\u06af\u0631 <code>mid<\/code> \u0639\u0646\u0635\u0631\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0645\u0627 \u0628\u0647 \u062f\u0646\u0628\u0627\u0644 \u0622\u0646 \u0647\u0633\u062a\u06cc\u0645 (\u0628\u0647\u062a\u0631\u06cc\u0646 \u062d\u0627\u0644\u062a)\u060c \u0634\u0627\u062e\u0635 \u0622\u0646 \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u06cc\u0645.<\/li>\n<li>\u0627\u06af\u0631 \u0646\u0647\u060c \u0645\u0627 \u062a\u0634\u062e\u06cc\u0635 \u0645\u06cc \u062f\u0647\u06cc\u0645 \u06a9\u0647 \u06a9\u062f\u0627\u0645 \u0637\u0631\u0641 <code>mid<\/code> <code>val<\/code>  \u0627\u062d\u062a\u0645\u0627\u0644 \u0628\u06cc\u0634\u062a\u0631\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u0631\u0648\u06cc \u0645\u0633\u062a\u0642\u0631 \u0631\u0648\u06cc \u0686\u0647 <code>val<\/code> \u06a9\u0648\u0686\u06a9\u062a\u0631 \u06cc\u0627 \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0632 <code>mid<\/code>\u060c \u0648 \u0637\u0631\u0641 \u062f\u06cc\u06af\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0631\u0627 \u062f\u0648\u0631 \u0628\u06cc\u0646\u062f\u0627\u0632\u06cc\u062f.<\/li>\n<li>\u0633\u067e\u0633 \u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u06cc\u0627 \u062a\u06a9\u0631\u0627\u0631\u06cc \u0647\u0645\u0627\u0646 \u0645\u0631\u0627\u062d\u0644 \u0631\u0627 \u062f\u0646\u0628\u0627\u0644 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0648 \u0645\u0642\u062f\u0627\u0631 \u062c\u062f\u06cc\u062f\u06cc \u0631\u0627 \u0628\u0631\u0627\u06cc \u0622\u0646 \u0627\u0646\u062a\u062e\u0627\u0628 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>mid<\/code>\u060c \u0645\u0642\u0627\u06cc\u0633\u0647 \u0622\u0646 \u0628\u0627 <code>val<\/code> \u0648 \u0646\u06cc\u0645\u06cc \u0627\u0632 \u0645\u0637\u0627\u0628\u0642\u062a \u0647\u0627\u06cc \u0645\u0645\u06a9\u0646 \u0631\u0627 \u062f\u0631 \u0647\u0631 \u062a\u06a9\u0631\u0627\u0631 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u06a9\u0646\u0627\u0631 \u0628\u06af\u0630\u0627\u0631\u06cc\u062f.<\/li>\n<\/ul>\n<p>\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0648\u062f\u0648\u06cc\u06cc \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0647\u0631 \u062f\u0648 \u0646\u0648\u0634\u062a <em>\u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc<\/em> \u06cc\u0627 <em>\u0628\u0647 \u0635\u0648\u0631\u062a \u0645\u06a9\u0631\u0631<\/em>. <a rel=\"nofollow noopener\" target=\"_blank\" href=\"https:\/\/stackoverflow.com\/questions\/2651112\/is-recursion-ever-faster-than-looping\/2651200#2651200\">\u0628\u0627\u0632\u06af\u0634\u062a \u0628\u0647 \u0637\u0648\u0631 \u06a9\u0644\u06cc \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 \u06a9\u0646\u062f\u062a\u0631 \u0627\u0633\u062a<\/a> \u0632\u06cc\u0631\u0627 \u0645\u0633\u062a\u0644\u0632\u0645 \u062a\u062e\u0635\u06cc\u0635 \u0642\u0627\u0628 \u0647\u0627\u06cc \u067e\u0634\u062a\u0647 \u0627\u06cc \u062c\u062f\u06cc\u062f \u0627\u0633\u062a.<\/p>\n<p>\u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0648\u0628 \u0628\u0627\u06cc\u062f \u062a\u0627 \u062d\u062f \u0627\u0645\u06a9\u0627\u0646 \u0633\u0631\u06cc\u0639 \u0648 \u062f\u0642\u06cc\u0642 \u0628\u0627\u0634\u062f\u060c \u0628\u06cc\u0627\u06cc\u06cc\u062f \u0622\u0646 \u0631\u0627 \u062f\u0631 \u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u06cc\u0645 <em>\u0627\u062c\u0631\u0627\u06cc \u062a\u06a9\u0631\u0627\u0631\u06cc<\/em> \u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0648\u062f\u0648\u06cc\u06cc:<\/p>\n<pre><code class=\"hljs\"><span class=\"hljs-function\"><span class=\"hljs-keyword\">def<\/span> <span class=\"hljs-title\">BinarySearch<\/span>(<span class=\"hljs-params\">numbers, val<\/span>):<\/span>\n    first = <span class=\"hljs-number\">0<\/span>\n    last = <span class=\"hljs-built_in\">len<\/span>(numbers)-<span class=\"hljs-number\">1<\/span>\n    index = -<span class=\"hljs-number\">1<\/span>\n    <span class=\"hljs-keyword\">while<\/span> (first &lt;= last) <span class=\"hljs-keyword\">and<\/span> (index == -<span class=\"hljs-number\">1<\/span>):\n        mid = (first+last)\/\/<span class=\"hljs-number\">2<\/span>\n        <span class=\"hljs-keyword\">if<\/span> numbers(mid) == val:\n            index = mid\n        <span class=\"hljs-keyword\">else<\/span>:\n            <span class=\"hljs-keyword\">if<\/span> val&lt;numbers(mid):\n                last = mid -<span class=\"hljs-number\">1<\/span>\n            <span class=\"hljs-keyword\">else<\/span>:\n                first = mid +<span class=\"hljs-number\">1<\/span>\n    <span class=\"hljs-keyword\">return<\/span> index\n<\/code><\/pre>\n<p>\u0627\u06af\u0631 \u0627\u0632 \u062a\u0627\u0628\u0639 \u0628\u0631\u0627\u06cc \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f\u0646 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645 <code>20<\/code> \u062f\u0631 \u0622\u0631\u0627\u06cc\u0647 <code>(10,20,30,40,50)<\/code>:<\/p>\n<pre><code class=\"hljs\">numbers = (<span class=\"hljs-number\">10<\/span>,<span class=\"hljs-number\">20<\/span>,<span class=\"hljs-number\">30<\/span>,<span class=\"hljs-number\">40<\/span>,<span class=\"hljs-number\">50<\/span>)\nindex = BinarySearch(numbers, <span class=\"hljs-number\">20<\/span>)\n<span class=\"hljs-built_in\">print<\/span>(index)\n<\/code><\/pre>\n<p>\u0646\u062a\u06cc\u062c\u0647 \u0631\u0627 \u0645\u06cc \u06af\u06cc\u0631\u06cc\u0645:<\/p>\n<pre><code class=\"hljs\">1\n<\/code><\/pre>\n<p>\u06a9\u0647 \u0634\u0627\u062e\u0635 \u0645\u0642\u062f\u0627\u0631\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0645\u0627 \u0628\u0647 \u062f\u0646\u0628\u0627\u0644 \u0622\u0646 \u0647\u0633\u062a\u06cc\u0645.  \u0639\u0645\u0644\u06cc \u06a9\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0628\u0639\u062f\u06cc \u062f\u0631 \u0647\u0631 \u062a\u06a9\u0631\u0627\u0631 \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc \u062f\u0647\u062f \u06cc\u06a9\u06cc \u0627\u0632 \u0686\u0646\u062f\u06cc\u0646 \u0627\u062d\u062a\u0645\u0627\u0644 \u0627\u0633\u062a:<\/p>\n<ul>\n<li>\u0628\u0631\u06af\u0631\u062f\u0627\u0646\u062f\u0646 \u0634\u0627\u062e\u0635 \u0639\u0646\u0635\u0631 \u0641\u0639\u0644\u06cc<\/li>\n<li>\u062c\u0633\u062a\u062c\u0648 \u062f\u0631 \u0646\u06cc\u0645\u0647 \u0686\u067e \u0622\u0631\u0627\u06cc\u0647<\/li>\n<li>\u062c\u0633\u062a\u062c\u0648 \u062f\u0631 \u0646\u06cc\u0645\u0647 \u0633\u0645\u062a \u0631\u0627\u0633\u062a \u0622\u0631\u0627\u06cc\u0647<\/li>\n<\/ul>\n<p>\u0645\u0627 \u0641\u0642\u0637 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u06cc\u06a9 \u0627\u0645\u06a9\u0627\u0646 \u0631\u0627 \u062f\u0631 \u0647\u0631 \u062a\u06a9\u0631\u0627\u0631 \u0627\u0646\u062a\u062e\u0627\u0628 \u06a9\u0646\u06cc\u0645\u060c \u0648 \u0645\u062c\u0645\u0648\u0639\u0647 \u062a\u0637\u0627\u0628\u0642\u200c\u0647\u0627\u06cc \u0627\u062d\u062a\u0645\u0627\u0644\u06cc \u0645\u0627 \u062f\u0631 \u0647\u0631 \u062a\u06a9\u0631\u0627\u0631 \u0628\u0631 \u062f\u0648 \u062a\u0642\u0633\u06cc\u0645 \u0645\u06cc\u200c\u0634\u0648\u062f.  \u0627\u06cc\u0646 \u0628\u0627\u0639\u062b \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc \u0645\u06cc \u0634\u0648\u062f <em>O (log n)<\/em>.<\/p>\n<p>\u06cc\u06a9\u06cc <em>\u0627\u0634\u06a9\u0627\u0644<\/em> \u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0648\u062f\u0648\u06cc\u06cc \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u0627\u06af\u0631 \u0686\u0646\u062f\u06cc\u0646 \u0639\u0646\u0635\u0631 \u062f\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0648\u062c\u0648\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f\u060c \u0627\u06cc\u0646\u062f\u06a9\u0633 \u0639\u0646\u0635\u0631 \u0627\u0648\u0644 \u0631\u0627 \u0628\u0631\u0645\u06cc\u200c\u06af\u0631\u062f\u0627\u0646\u062f\u060c \u0628\u0644\u06a9\u0647 \u0634\u0627\u062e\u0635 \u0646\u0632\u062f\u06cc\u06a9\u200c\u062a\u0631\u06cc\u0646 \u0639\u0646\u0635\u0631 \u0628\u0647 \u0648\u0633\u0637 \u0631\u0627 \u0628\u0631\u0645\u06cc\u200c\u06af\u0631\u062f\u0627\u0646\u062f:<\/p>\n<pre><code class=\"hljs\">numbers = (<span class=\"hljs-number\">4<\/span>,<span class=\"hljs-number\">4<\/span>,<span class=\"hljs-number\">4<\/span>,<span class=\"hljs-number\">4<\/span>,<span class=\"hljs-number\">4<\/span>)\nindex = BinarySearch(numbers, <span class=\"hljs-number\">4<\/span>)\n<span class=\"hljs-built_in\">print<\/span>(index)\n<\/code><\/pre>\n<p>\u0627\u062c\u0631\u0627\u06cc \u0627\u06cc\u0646 \u0642\u0637\u0639\u0647 \u06a9\u062f \u0628\u0647 \u0646\u0645\u0627\u06cc\u0647 \u0639\u0646\u0635\u0631 \u0645\u06cc\u0627\u0646\u06cc \u0645\u0646\u062c\u0631 \u0645\u06cc \u0634\u0648\u062f:<\/p>\n<pre><code class=\"hljs\">1\n<\/code><\/pre>\n<p>\u0628\u0631\u0627\u06cc \u0645\u0642\u0627\u06cc\u0633\u0647 \u0627\u0646\u062c\u0627\u0645 \u06cc\u06a9 \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0631\u0648\u06cc \u0647\u0645\u0627\u0646 \u0622\u0631\u0627\u06cc\u0647 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u062f:<\/p>\n<pre><code class=\"hljs\">0\n<\/code><\/pre>\n<p>\u06a9\u0647 \u0634\u0627\u062e\u0635 \u0627\u0632 <em>\u0627\u0648\u0644\u06cc\u0646<\/em> \u0639\u0646\u0635\u0631  \u0628\u0627 \u0627\u06cc\u0646 \u062d\u0627\u0644\u060c \u0646\u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0628\u0647 \u0637\u0648\u0631 \u0642\u0637\u0639\u06cc \u0628\u06af\u0648\u06cc\u06cc\u0645 \u06a9\u0647 \u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0648\u062f\u0648\u06cc\u06cc \u06a9\u0627\u0631 \u0646\u0645\u06cc\u200c\u06a9\u0646\u062f \u0627\u06af\u0631 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u062f\u0648 \u0628\u0627\u0631 \u062d\u0627\u0648\u06cc \u06cc\u06a9 \u0639\u0646\u0635\u0631 \u0628\u0627\u0634\u062f &#8211; \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u062f \u062f\u0631\u0633\u062a \u0645\u0627\u0646\u0646\u062f \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u06a9\u0627\u0631 \u06a9\u0646\u062f \u0648 \u062f\u0631 \u0628\u0631\u062e\u06cc \u0645\u0648\u0627\u0631\u062f \u0627\u0648\u0644\u06cc\u0646 \u0631\u062e\u062f\u0627\u062f \u0639\u0646\u0635\u0631 \u0631\u0627 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u062f.<\/p>\n<p>\u0627\u06af\u0631 \u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u06cc\u0645 \u0631\u0648\u06cc \u0622\u0631\u0627\u06cc\u0647 <code>(1,2,3,4,4,5)<\/code> \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0645\u062b\u0627\u0644\u060c \u0648 \u062c\u0633\u062a\u062c\u0648 \u0628\u0631\u0627\u06cc 4\u060c \u0645\u0627 \u062f\u0631\u06cc\u0627\u0641\u062a \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>3<\/code> \u062f\u0631 \u0646\u062a\u06cc\u062c\u0647.<\/p>\n<p>\u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc \u0645\u0639\u0645\u0648\u0644\u0627\u064b \u062f\u0631 \u0639\u0645\u0644 \u0645\u0648\u0631\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0642\u0631\u0627\u0631 \u0645\u06cc \u06af\u06cc\u0631\u062f \u0632\u06cc\u0631\u0627 \u062f\u0631 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0628\u0627 \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u06a9\u0627\u0631\u0622\u0645\u062f \u0648 \u0633\u0631\u06cc\u0639 \u0627\u0633\u062a.  \u0628\u0627 \u0627\u06cc\u0646 \u062d\u0627\u0644\u060c \u062f\u0627\u0631\u0627\u06cc \u06a9\u0627\u0633\u062a\u06cc \u0647\u0627\u06cc\u06cc \u0645\u0627\u0646\u0646\u062f \u0627\u062a\u06a9\u0627\u06cc \u0622\u0646 \u0627\u0633\u062a \u0631\u0648\u06cc \u0631\u0627 <code>\/\/<\/code> \u0627\u067e\u0631\u0627\u062a\u0648\u0631.  \u0628\u0633\u06cc\u0627\u0631\u06cc \u062f\u06cc\u06af\u0631 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f <em>\u062a\u0641\u0631\u0642\u0647 \u0628\u06cc\u0646\u062f\u0627\u0632 \u0648 \u062d\u06a9\u0648\u0645\u062a \u06a9\u0646<\/em> \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc\u06cc \u06a9\u0647 \u0627\u0632 \u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0648\u062f\u0648\u06cc\u06cc \u0645\u0634\u062a\u0642 \u0634\u062f\u0647\u200c\u0627\u0646\u062f\u060c \u062f\u0631 \u0627\u062f\u0627\u0645\u0647 \u0628\u0647 \u0628\u0631\u0631\u0633\u06cc \u0686\u0646\u062f \u0645\u0648\u0631\u062f \u0627\u0632 \u0622\u0646\u200c\u0647\u0627 \u0645\u06cc\u200c\u067e\u0631\u062f\u0627\u0632\u06cc\u0645.<\/p>\n<h3 id=\"jumpsearch\"><span class=\"ez-toc-section\" id=\"%d8%ac%d8%b3%d8%aa%d8%ac%d9%88%db%8c_%d9%be%d8%b1%d8%b4\"><\/span>\u062c\u0633\u062a\u062c\u0648\u06cc \u067e\u0631\u0634<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p><em>\u062c\u0633\u062a\u062c\u0648\u06cc \u067e\u0631\u0634<\/em> \u0634\u0628\u06cc\u0647 \u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc \u0627\u0633\u062a \u06a9\u0647 \u06a9\u0627\u0631 \u0645\u06cc \u06a9\u0646\u062f \u0631\u0648\u06cc \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0648 \u0627\u0632 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0634\u0627\u0628\u0647 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f <em>\u062a\u0641\u0631\u0642\u0647 \u0628\u06cc\u0646\u062f\u0627\u0632 \u0648 \u062d\u06a9\u0648\u0645\u062a \u06a9\u0646<\/em> \u0631\u0648\u06cc\u06a9\u0631\u062f\u06cc \u0628\u0631\u0627\u06cc \u062c\u0633\u062a\u062c\u0648 \u0627\u0632 \u0637\u0631\u06cc\u0642 \u0622\u0646<\/p>\n<p>\u0645\u06cc \u062a\u0648\u0627\u0646 \u0622\u0646 \u0631\u0627 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0628\u0647\u0628\u0648\u062f \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0637\u0628\u0642\u0647 \u0628\u0646\u062f\u06cc \u06a9\u0631\u062f \u0632\u06cc\u0631\u0627 \u0628\u0633\u062a\u06af\u06cc \u062f\u0627\u0631\u062f \u0631\u0648\u06cc \u06cc\u06a9 \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0628\u0631\u0627\u06cc \u0627\u0646\u062c\u0627\u0645 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0648\u0627\u0642\u0639\u06cc \u0647\u0646\u06af\u0627\u0645 \u062c\u0633\u062a\u062c\u0648\u06cc \u06cc\u06a9 \u0645\u0642\u062f\u0627\u0631.<\/p>\n<p>\u0628\u0627 \u062a\u0648\u062c\u0647 \u0628\u0647 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647\u060c \u0628\u0647 \u062c\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u062a\u062f\u0631\u06cc\u062c\u06cc \u062f\u0631 \u0639\u0646\u0627\u0635\u0631 \u0622\u0631\u0627\u06cc\u0647\u060c \u062f\u0631 \u0622\u0646 \u062c\u0633\u062a\u062c\u0648 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <em>\u0645\u06cc \u067e\u0631\u062f<\/em>.  \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u062f\u0631 \u0644\u06cc\u0633\u062a \u0648\u0631\u0648\u062f\u06cc \u0645\u0627 <code>numbers<\/code>\u060c \u0627\u06af\u0631 \u0627\u0646\u062f\u0627\u0632\u0647 \u067e\u0631\u0634 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u0645 <em>\u067e\u0631\u0634<\/em> \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0627 \u0639\u0646\u0627\u0635\u0631 \u0631\u0627 \u0628\u0647 \u062a\u0631\u062a\u06cc\u0628 \u062f\u0631 \u0646\u0638\u0631 \u0645\u06cc \u06af\u06cc\u0631\u062f <code>numbers(0)<\/code>\u060c <code>numbers(0+jump)<\/code>\u060c <code>numbers(0+2jump)<\/code>\u060c <code>numbers(0+3jump)<\/code>\u060c \u0648 \u063a\u06cc\u0631\u0647 \u0631\u0648\u06cc.<\/p>\n<p>\u0628\u0627 \u0647\u0631 \u067e\u0631\u0634\u060c \u0645\u0642\u062f\u0627\u0631 \u0642\u0628\u0644\u06cc \u0648 \u0634\u0627\u062e\u0635 \u0622\u0646 \u0631\u0627 \u0630\u062e\u06cc\u0631\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645.  \u0648\u0642\u062a\u06cc \u0645\u062c\u0645\u0648\u0639\u0647 \u0627\u06cc \u0627\u0632 \u0645\u0642\u0627\u062f\u06cc\u0631 \u0631\u0627 \u067e\u06cc\u062f\u0627 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u062f\u0631 \u0622\u0646 <code>numbers(i)<\/code>< \u0639\u0646\u0635\u0631<<code>numbers(i+jump)<\/code>\u060c \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0631\u0627 \u0628\u0627 \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc \u062f\u0647\u06cc\u0645 <code>numbers(i)<\/code> \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0686\u067e \u062a\u0631\u06cc\u0646 \u0639\u0646\u0635\u0631 \u0648 <code>numbers(i+jump)<\/code> \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0633\u0645\u062a \u0631\u0627\u0633\u062a \u062a\u0631\u06cc\u0646 \u0639\u0646\u0635\u0631 \u062f\u0631 \u0645\u062c\u0645\u0648\u0639\u0647 \u062c\u0633\u062a\u062c\u0648\u06cc \u0645\u0627:<\/p>\n<pre><code class=\"hljs\"><span class=\"hljs-keyword\">import<\/span> math\n\n<span class=\"hljs-function\"><span class=\"hljs-keyword\">def<\/span> <span class=\"hljs-title\">JumpSearch<\/span> (<span class=\"hljs-params\">numbers, val<\/span>):<\/span>\n    length = <span class=\"hljs-built_in\">len<\/span>(numbers)\n    jump = <span class=\"hljs-built_in\">int<\/span>(math.sqrt(length))\n    left, right = <span class=\"hljs-number\">0<\/span>, <span class=\"hljs-number\">0<\/span>\n    <span class=\"hljs-keyword\">while<\/span> left &lt; length <span class=\"hljs-keyword\">and<\/span> numbers(left) &lt;= val:\n        right = <span class=\"hljs-built_in\">min<\/span>(length - <span class=\"hljs-number\">1<\/span>, left + jump)\n        <span class=\"hljs-keyword\">if<\/span> numbers(left) &lt;= val <span class=\"hljs-keyword\">and<\/span> numbers(right) &gt;= val:\n            <span class=\"hljs-keyword\">break<\/span>\n        left += jump;\n    <span class=\"hljs-keyword\">if<\/span> left &gt;= length <span class=\"hljs-keyword\">or<\/span> numbers(left) &gt; val:\n        <span class=\"hljs-keyword\">return<\/span> -<span class=\"hljs-number\">1<\/span>\n    right = <span class=\"hljs-built_in\">min<\/span>(length - <span class=\"hljs-number\">1<\/span>, right)\n    i = left\n    <span class=\"hljs-keyword\">while<\/span> i &lt;= right <span class=\"hljs-keyword\">and<\/span> numbers(i) &lt;= val:\n        <span class=\"hljs-keyword\">if<\/span> numbers(i) == val:\n            <span class=\"hljs-keyword\">return<\/span> i\n        i += <span class=\"hljs-number\">1<\/span>\n    <span class=\"hljs-keyword\">return<\/span> -<span class=\"hljs-number\">1<\/span>\n<\/code><\/pre>\n<p>\u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 \u0627\u06cc\u0646 \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u067e\u06cc\u0686\u06cc\u062f\u0647 \u0627\u0633\u062a\u060c \u0628\u06cc\u0627\u06cc\u06cc\u062f \u0645\u062d\u0627\u0633\u0628\u0647 \u06af\u0627\u0645 \u0628\u0647 \u06af\u0627\u0645 \u062c\u0633\u062a\u062c\u0648\u06cc \u067e\u0631\u0634 \u0631\u0627 \u0628\u0627 \u0627\u06cc\u0646 \u0648\u0631\u0648\u062f\u06cc \u062f\u0631 \u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u06cc\u0645:<\/p>\n<pre><code class=\"hljs\">numbers = (<span class=\"hljs-number\">1<\/span>,<span class=\"hljs-number\">2<\/span>,<span class=\"hljs-number\">3<\/span>,<span class=\"hljs-number\">4<\/span>,<span class=\"hljs-number\">5<\/span>,<span class=\"hljs-number\">6<\/span>,<span class=\"hljs-number\">7<\/span>,<span class=\"hljs-number\">8<\/span>,<span class=\"hljs-number\">9<\/span>)\nindex = JumpSearch(numbers, <span class=\"hljs-number\">5<\/span>)\n<span class=\"hljs-built_in\">print<\/span>(index)\n<\/code><\/pre>\n<ul>\n<li>\u062c\u0633\u062a\u062c\u0648\u06cc \u067e\u0631\u0634 \u0627\u0628\u062a\u062f\u0627 \u0627\u0646\u062f\u0627\u0632\u0647 \u067e\u0631\u0634 \u0631\u0627 \u0628\u0627 \u0645\u062d\u0627\u0633\u0628\u0647 \u062a\u0639\u06cc\u06cc\u0646 \u0645\u06cc \u06a9\u0646\u062f <code>math.sqrt(len(numbers))<\/code>.  \u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 \u0645\u0627 9 \u0639\u0646\u0635\u0631 \u062f\u0627\u0631\u06cc\u0645\u060c \u0627\u0646\u062f\u0627\u0632\u0647 \u067e\u0631\u0634 \u221a9 = 3 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f.<\/li>\n<li>\u0628\u0639\u062f\u060c \u0645\u0642\u062f\u0627\u0631 the \u0631\u0627 \u0645\u062d\u0627\u0633\u0628\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>right<\/code> \u0645\u062a\u063a\u06cc\u0631\u060c \u06a9\u0647 \u062d\u062f\u0627\u0642\u0644 \u0637\u0648\u0644 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0646\u0647\u0627\u06cc 1 \u06cc\u0627 \u0645\u0642\u062f\u0627\u0631 \u0627\u0633\u062a <code>left+jump<\/code>\u060c \u06a9\u0647 \u062f\u0631 \u0645\u0648\u0631\u062f \u0645\u0627 0+3= 3 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f. \u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 3 \u06a9\u0648\u0686\u06a9\u062a\u0631 \u0627\u0632 8 \u0627\u0633\u062a\u060c \u0627\u0632 3 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0645\u0642\u062f\u0627\u0631 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645. <code>right<\/code>.<\/li>\n<li>\u0627\u06a9\u0646\u0648\u0646 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0622\u06cc\u0627 \u0639\u0646\u0635\u0631 \u062c\u0633\u062a\u062c\u0648\u06cc \u0645\u0627\u060c 5\u060c \u0628\u06cc\u0646 \u0627\u0633\u062a \u06cc\u0627 \u062e\u06cc\u0631 <code>numbers(0)<\/code> \u0648 <code>numbers(3)<\/code>.  \u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 5 \u0628\u06cc\u0646 1 \u0648 4 \u0646\u06cc\u0633\u062a\u060c \u062d\u0631\u06a9\u062a \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0631\u0648\u06cc.<\/li>\n<li>\u062f\u0631 \u0645\u0631\u062d\u0644\u0647 \u0628\u0639\u062f\u060c \u062f\u0648\u0628\u0627\u0631\u0647 \u0645\u062d\u0627\u0633\u0628\u0627\u062a \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc \u062f\u0647\u06cc\u0645 \u0648 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0622\u06cc\u0627 \u0639\u0646\u0635\u0631 \u062c\u0633\u062a\u062c\u0648\u06cc \u0645\u0627 \u0628\u06cc\u0646 \u0627\u0633\u062a \u06cc\u0627 \u062e\u06cc\u0631 <code>numbers(3)<\/code> \u0648 <code>numbers(6)<\/code>\u060c \u06a9\u0647 \u062f\u0631 \u0622\u0646 6 3 + \u067e\u0631\u0634 \u0627\u0633\u062a.  \u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 5 \u0628\u06cc\u0646 4 \u0648 7 \u0627\u0633\u062a\u060c \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc \u062f\u0647\u06cc\u0645 \u0631\u0648\u06cc \u0639\u0646\u0627\u0635\u0631 \u0628\u06cc\u0646 <code>numbers(3)<\/code> \u0648 <code>numbers(6)<\/code> \u0648 \u0634\u0627\u062e\u0635 \u0639\u0646\u0635\u0631 \u0645\u0627 \u0631\u0627 \u0628\u0647 \u0635\u0648\u0631\u062a \u0632\u06cc\u0631 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u06cc\u0645:<\/li>\n<\/ul>\n<pre><code class=\"hljs\">4\n<\/code><\/pre>\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u067e\u0631\u0634 \u0627\u0633\u062a <em>O(\u221an)<\/em>\u060c \u062c\u0627\u06cc\u06cc \u06a9\u0647 <em>\u221an<\/em> \u0627\u0646\u062f\u0627\u0632\u0647 \u067e\u0631\u0634 \u0627\u0633\u062a \u0648 <em>n<\/em> \u0637\u0648\u0644 \u0644\u06cc\u0633\u062a \u0627\u0633\u062a \u06a9\u0647 \u0627\u0632 \u0646\u0638\u0631 \u06a9\u0627\u0631\u0627\u06cc\u06cc\u060c \u062c\u0633\u062a\u062c\u0648\u06cc \u067e\u0631\u0634 \u0631\u0627 \u0628\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0648 \u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc \u0642\u0631\u0627\u0631 \u0645\u06cc \u062f\u0647\u062f.<\/p>\n<p>\u0645\u0647\u0645\u062a\u0631\u06cc\u0646 \u0645\u0632\u06cc\u062a \u062c\u0633\u062a\u062c\u0648\u06cc \u067e\u0631\u0634 \u062f\u0631 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0628\u0627 \u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u0645\u062a\u06a9\u06cc \u0646\u06cc\u0633\u062a \u0631\u0648\u06cc \u0627\u067e\u0631\u0627\u062a\u0648\u0631 \u062a\u0642\u0633\u06cc\u0645 (<code>\/<\/code>).<\/p>\n<p>\u062f\u0631 \u0627\u06a9\u062b\u0631 CPU \u0647\u0627\u060c \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0639\u0645\u0644\u06af\u0631 \u062a\u0642\u0633\u06cc\u0645 \u062f\u0631 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0628\u0627 \u0633\u0627\u06cc\u0631 \u0639\u0645\u0644\u06cc\u0627\u062a \u0647\u0627\u06cc \u062d\u0633\u0627\u0628\u06cc \u067e\u0627\u06cc\u0647 (\u062c\u0645\u0639\u060c \u062a\u0641\u0631\u06cc\u0642 \u0648 \u0636\u0631\u0628) \u067e\u0631\u0647\u0632\u06cc\u0646\u0647 \u0627\u0633\u062a\u060c \u0632\u06cc\u0631\u0627 \u0627\u062c\u0631\u0627\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062a\u0642\u0633\u06cc\u0645 \u062a\u06a9\u0631\u0627\u0631\u06cc \u0627\u0633\u062a.<\/p>\n<p>\u0647\u0632\u06cc\u0646\u0647 \u0628\u0647 \u062e\u0648\u062f\u06cc \u062e\u0648\u062f \u0628\u0633\u06cc\u0627\u0631 \u0646\u0627\u0686\u06cc\u0632 \u0627\u0633\u062a\u060c \u0627\u0645\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u062a\u0639\u062f\u0627\u062f \u0639\u0646\u0627\u0635\u0631 \u0645\u0648\u0631\u062f \u062c\u0633\u062a\u062c\u0648 \u0628\u0633\u06cc\u0627\u0631 \u0632\u06cc\u0627\u062f \u0627\u0633\u062a \u0648 \u062a\u0639\u062f\u0627\u062f \u0639\u0645\u0644\u06cc\u0627\u062a \u062a\u0642\u0633\u06cc\u0645\u06cc \u06a9\u0647 \u0628\u0627\u06cc\u062f \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u06cc\u0645 \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc \u06cc\u0627\u0628\u062f\u060c \u0647\u0632\u06cc\u0646\u0647 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0628\u0647 \u0635\u0648\u0631\u062a \u062a\u062f\u0631\u06cc\u062c\u06cc \u0627\u0641\u0632\u0627\u06cc\u0634 \u06cc\u0627\u0628\u062f.  \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u062c\u0633\u062a\u062c\u0648\u06cc \u067e\u0631\u0634 \u0628\u0647\u062a\u0631 \u0627\u0632 \u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc \u0627\u0633\u062a\u060c \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u062a\u0639\u062f\u0627\u062f \u0632\u06cc\u0627\u062f\u06cc \u0639\u0646\u0635\u0631 \u062f\u0631 \u0633\u06cc\u0633\u062a\u0645\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06a9\u0647 \u062d\u062a\u06cc \u0627\u0641\u0632\u0627\u06cc\u0634 \u0627\u0646\u062f\u06a9 \u062f\u0631 \u0633\u0631\u0639\u062a \u0627\u0647\u0645\u06cc\u062a \u062f\u0627\u0631\u062f.<\/p>\n<p>\u0628\u0631\u0627\u06cc \u0633\u0631\u06cc\u0639\u200c\u062a\u0631 \u06a9\u0631\u062f\u0646 \u062c\u0633\u062a\u062c\u0648\u06cc \u067e\u0631\u0634\u060c \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0628\u0647 \u062c\u0627\u06cc \u062a\u06a9\u06cc\u0647 \u06a9\u0631\u062f\u0646\u060c \u0627\u0632 \u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc \u06cc\u0627 \u06cc\u06a9 \u062c\u0633\u062a\u062c\u0648\u06cc \u067e\u0631\u0634 \u062f\u0627\u062e\u0644\u06cc \u062f\u06cc\u06af\u0631 \u0628\u0631\u0627\u06cc \u062c\u0633\u062a\u062c\u0648 \u062f\u0631 \u0645\u06cc\u0627\u0646 \u0628\u0644\u0648\u06a9\u200c\u0647\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645. \u0631\u0648\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0628\u0633\u06cc\u0627\u0631 \u06a9\u0646\u062f\u062a\u0631<\/p>\n<h3 id=\"fibonaccisearch\"><span class=\"ez-toc-section\" id=\"%d8%ac%d8%b3%d8%aa%d8%ac%d9%88%db%8c_%d9%81%db%8c%d8%a8%d9%88%d9%86%d8%a7%da%86%db%8c\"><\/span>\u062c\u0633\u062a\u062c\u0648\u06cc \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p><em>\u062c\u0633\u062a\u062c\u0648\u06cc \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc<\/em> \u06cc\u06a9\u06cc \u062f\u06cc\u06af\u0631 \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062a\u0642\u0633\u06cc\u0645 \u0648 \u063a\u0644\u0628\u0647 \u0627\u0633\u062a \u06a9\u0647 \u0634\u0628\u0627\u0647\u062a \u0647\u0627\u06cc\u06cc \u0628\u0647 \u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc \u0648 \u062c\u0633\u062a\u062c\u0648\u06cc \u067e\u0631\u0634 \u062f\u0627\u0631\u062f.  \u0646\u0627\u0645 \u062e\u0648\u062f \u0631\u0627 \u0628\u0647 \u062f\u0644\u06cc\u0644 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0622\u0646 \u06af\u0631\u0641\u062a\u0647 \u0627\u0633\u062a <em>\u0627\u0639\u062f\u0627\u062f \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc<\/em> \u0628\u0631\u0627\u06cc \u0645\u062d\u0627\u0633\u0628\u0647 \u0627\u0646\u062f\u0627\u0632\u0647 \u0628\u0644\u0648\u06a9 \u06cc\u0627 \u0645\u062d\u062f\u0648\u062f\u0647 \u062c\u0633\u062a\u062c\u0648 \u062f\u0631 \u0647\u0631 \u0645\u0631\u062d\u0644\u0647.<\/p>\n<blockquote>\n<p>\u0627\u0639\u062f\u0627\u062f \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc \u0628\u0627 \u0635\u0641\u0631 \u0634\u0631\u0648\u0639 \u0645\u06cc \u0634\u0648\u0646\u062f \u0648 \u0627\u0632 \u0627\u0644\u06af\u0648 \u067e\u06cc\u0631\u0648\u06cc \u0645\u06cc \u06a9\u0646\u0646\u062f <em>0\u060c 1\u060c 1\u060c 2\u060c 3\u060c 5\u060c 8\u060c 13\u060c 21&#8230;<\/em> \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u0647\u0631 \u0639\u0646\u0635\u0631 \u062c\u0645\u0639 \u062f\u0648 \u0639\u062f\u062f\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0628\u0644\u0627\u0641\u0627\u0635\u0644\u0647 \u0642\u0628\u0644 \u0627\u0632 \u0622\u0646 \u0642\u0631\u0627\u0631 \u0645\u06cc \u06af\u06cc\u0631\u0646\u062f.<\/p>\n<\/blockquote>\n<p>\u0627\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0628\u0627 \u0633\u0647 \u0639\u062f\u062f \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc \u062f\u0631 \u06cc\u06a9 \u0632\u0645\u0627\u0646 \u06a9\u0627\u0631 \u0645\u06cc \u06a9\u0646\u062f.  \u0628\u06cc\u0627\u06cc\u06cc\u062f \u0628\u0627 \u0627\u06cc\u0646 \u0633\u0647 \u0634\u0645\u0627\u0631\u0647 \u062a\u0645\u0627\u0633 \u0628\u06af\u06cc\u0631\u06cc\u0645 <code>fibM<\/code>\u060c <code>fibM_minus_1<\/code>\u060c \u0648 <code>fibM_minus_2<\/code> \u062c\u0627\u06cc\u06cc \u06a9\u0647 <code>fibM_minus_1<\/code> \u0648 <code>fibM_minus_2<\/code> \u062f\u0648 \u0639\u062f\u062f \u0628\u0644\u0627\u0641\u0627\u0635\u0644\u0647 \u0642\u0628\u0644 \u0647\u0633\u062a\u0646\u062f <code>fibM<\/code> \u0628\u0647 \u062a\u0631\u062a\u06cc\u0628:<\/p>\n<pre><code class=\"hljs\">fibM = fibM_minus_1 + fibM_minus_2\n<\/code><\/pre>\n<p>\u0645\u0627 \u0645\u0642\u0627\u062f\u06cc\u0631 \u0631\u0627 \u0628\u0647 0\u060c1 \u0648 1 \u06cc\u0627 \u0633\u0647 \u0639\u062f\u062f \u0627\u0648\u0644 \u062f\u0631 \u062f\u0646\u0628\u0627\u0644\u0647 \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc \u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u062a\u0627 \u0627\u0632 \u062f\u0631\u06cc\u0627\u0641\u062a \u062e\u0637\u0627\u06cc \u0634\u0627\u062e\u0635 \u062f\u0631 \u0645\u0648\u0627\u0631\u062f\u06cc \u06a9\u0647 \u0622\u0631\u0627\u06cc\u0647 \u062c\u0633\u062a\u062c\u0648\u06cc \u0645\u0627 <code>numbers<\/code> \u0634\u0627\u0645\u0644 \u062a\u0639\u062f\u0627\u062f \u0628\u0633\u06cc\u0627\u0631 \u06a9\u0645\u06cc \u0627\u0632 \u0627\u0642\u0644\u0627\u0645 \u0627\u0633\u062a.<\/p>\n<p>\u0633\u067e\u0633 \u06a9\u0648\u0686\u06a9\u062a\u0631\u06cc\u0646 \u0639\u062f\u062f \u062f\u0646\u0628\u0627\u0644\u0647 \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc \u0631\u0627 \u0627\u0646\u062a\u062e\u0627\u0628 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0628\u0632\u0631\u06af\u062a\u0631 \u06cc\u0627 \u0645\u0633\u0627\u0648\u06cc \u062a\u0639\u062f\u0627\u062f \u0639\u0646\u0627\u0635\u0631 \u0645\u0648\u062c\u0648\u062f \u062f\u0631 \u0622\u0631\u0627\u06cc\u0647 \u062c\u0633\u062a\u062c\u0648\u06cc \u0645\u0627 \u0628\u0627\u0634\u062f. <code>numbers<\/code>\u060c \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0627\u0631\u0632\u0634 <code>fibM<\/code>\u060c \u0648 \u062f\u0648 \u0639\u062f\u062f \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc \u0628\u0644\u0627\u0641\u0627\u0635\u0644\u0647 \u0642\u0628\u0644 \u0627\u0632 \u0622\u0646 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0645\u0642\u0627\u062f\u06cc\u0631 <code>fibM_minus_1<\/code> \u0648 <code>fibM_minus_2<\/code>.  \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u0622\u0631\u0627\u06cc\u0647 \u062f\u0627\u0631\u0627\u06cc \u0639\u0646\u0627\u0635\u0631 \u0628\u0627\u0642\u06cc \u0645\u0627\u0646\u062f\u0647 \u0648 \u0645\u0642\u062f\u0627\u0631 \u0627\u0633\u062a <code>fibM<\/code> \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0632 \u06cc\u06a9 \u0627\u0633\u062a\u060c \u0645\u0627:<\/p>\n<ul>\n<li>\u0645\u0642\u0627\u06cc\u0633\u0647 \u06a9\u0646\u06cc\u062f <code>val<\/code> \u0628\u0627 \u0645\u0642\u062f\u0627\u0631 \u0628\u0644\u0648\u06a9 \u062f\u0631 \u0645\u062d\u062f\u0648\u062f\u0647 \u062a\u0627 <code>fibM_minus_2<\/code>\u0648 \u062f\u0631 \u0635\u0648\u0631\u062a \u0645\u0637\u0627\u0628\u0642\u062a\u060c \u0634\u0627\u062e\u0635 \u0639\u0646\u0635\u0631 \u0631\u0627 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u06cc\u062f.<\/li>\n<li>\u0627\u06af\u0631 \u0645\u0642\u062f\u0627\u0631 \u0627\u0632 \u0639\u0646\u0635\u0631\u06cc \u06a9\u0647 \u062f\u0631 \u062d\u0627\u0644 \u062d\u0627\u0636\u0631 \u0628\u0647 \u0622\u0646 \u0646\u06af\u0627\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0628\u06cc\u0634\u062a\u0631 \u0628\u0627\u0634\u062f\u060c \u0645\u0642\u0627\u062f\u06cc\u0631 \u0622\u0646 \u0631\u0627 \u062c\u0627\u0628\u062c\u0627 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>fibM<\/code>\u060c <code>fibM_minus_1<\/code>\u060c \u0648 <code>fibM_minus_2<\/code> \u062f\u0631 \u062f\u0646\u0628\u0627\u0644\u0647 \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc \u062f\u0648 \u067e\u0644\u0647 \u067e\u0627\u06cc\u06cc\u0646 \u0622\u0645\u062f\u0647 \u0648 \u0634\u0627\u062e\u0635 \u0631\u0627 \u0628\u0647 \u0634\u0627\u062e\u0635 \u0639\u0646\u0635\u0631 \u062a\u0646\u0638\u06cc\u0645 \u0645\u062c\u062f\u062f \u06a9\u0646\u06cc\u062f.<\/li>\n<li>\u0627\u06af\u0631 \u0645\u0642\u062f\u0627\u0631 \u06a9\u0645\u062a\u0631 \u0627\u0632 \u0639\u0646\u0635\u0631\u06cc \u0628\u0627\u0634\u062f \u06a9\u0647 \u062f\u0631 \u062d\u0627\u0644 \u062d\u0627\u0636\u0631 \u0628\u0647 \u0622\u0646 \u0646\u06af\u0627\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645\u060c \u0645\u0642\u0627\u062f\u06cc\u0631 \u0622\u0646 \u0631\u0627 \u062c\u0627\u0628\u062c\u0627 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>fibM<\/code>\u060c <code>fibM_minus_1<\/code>\u060c \u0648 <code>fibM_minus_2<\/code> \u06cc\u06a9 \u067e\u0644\u0647 \u067e\u0627\u06cc\u06cc\u0646 \u062a\u0631 \u062f\u0631 \u062f\u0646\u0628\u0627\u0644\u0647 \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc.<\/li>\n<\/ul>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0646\u06af\u0627\u0647\u06cc \u0628\u0647 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u067e\u0627\u06cc\u062a\u0648\u0646 \u0627\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0628\u06cc\u0646\u062f\u0627\u0632\u06cc\u0645:<\/p>\n<pre><code class=\"hljs\"><span class=\"hljs-function\"><span class=\"hljs-keyword\">def<\/span> <span class=\"hljs-title\">FibonacciSearch<\/span>(<span class=\"hljs-params\">numbers, val<\/span>):<\/span>\n    fibM_minus_2 = <span class=\"hljs-number\">0<\/span>\n    fibM_minus_1 = <span class=\"hljs-number\">1<\/span>\n    fibM = fibM_minus_1 + fibM_minus_2\n    <span class=\"hljs-keyword\">while<\/span> (fibM &lt; <span class=\"hljs-built_in\">len<\/span>(numbers)):\n        fibM_minus_2 = fibM_minus_1\n        fibM_minus_1 = fibM\n        fibM = fibM_minus_1 + fibM_minus_2\n    index = -<span class=\"hljs-number\">1<\/span>;\n    <span class=\"hljs-keyword\">while<\/span> (fibM &gt; <span class=\"hljs-number\">1<\/span>):\n        i = <span class=\"hljs-built_in\">min<\/span>(index + fibM_minus_2, (<span class=\"hljs-built_in\">len<\/span>(numbers)-<span class=\"hljs-number\">1<\/span>))\n        <span class=\"hljs-keyword\">if<\/span> (numbers(i) &lt; val):\n            fibM = fibM_minus_1\n            fibM_minus_1 = fibM_minus_2\n            fibM_minus_2 = fibM - fibM_minus_1\n            index = i\n        <span class=\"hljs-keyword\">elif<\/span> (numbers(i) &gt; val):\n            fibM = fibM_minus_2\n            fibM_minus_1 = fibM_minus_1 - fibM_minus_2\n            fibM_minus_2 = fibM - fibM_minus_1\n        <span class=\"hljs-keyword\">else<\/span> :\n            <span class=\"hljs-keyword\">return<\/span> i\n    <span class=\"hljs-keyword\">if<\/span>(fibM_minus_1 <span class=\"hljs-keyword\">and<\/span> index &lt; (<span class=\"hljs-built_in\">len<\/span>(numbers)-<span class=\"hljs-number\">1<\/span>) <span class=\"hljs-keyword\">and<\/span> numbers(index+<span class=\"hljs-number\">1<\/span>) == val):\n        <span class=\"hljs-keyword\">return<\/span> index+<span class=\"hljs-number\">1<\/span>;\n    <span class=\"hljs-keyword\">return<\/span> -<span class=\"hljs-number\">1<\/span>\n<\/code><\/pre>\n<p>\u0627\u06af\u0631 \u0627\u0632 <code>FibonacciSearch<\/code> \u062a\u0627\u0628\u0639 \u0628\u0631\u0627\u06cc \u0645\u062d\u0627\u0633\u0628\u0647:<\/p>\n<pre><code class=\"hljs\">numbers = (<span class=\"hljs-number\">1<\/span>,<span class=\"hljs-number\">2<\/span>,<span class=\"hljs-number\">3<\/span>,<span class=\"hljs-number\">4<\/span>,<span class=\"hljs-number\">5<\/span>,<span class=\"hljs-number\">6<\/span>,<span class=\"hljs-number\">7<\/span>,<span class=\"hljs-number\">8<\/span>,<span class=\"hljs-number\">9<\/span>,<span class=\"hljs-number\">10<\/span>,<span class=\"hljs-number\">11<\/span>)\nindex = FibonacciSearch(numbers, <span class=\"hljs-number\">6<\/span>)\n<span class=\"hljs-built_in\">print<\/span>(index)\n<\/code><\/pre>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0646\u06af\u0627\u0647\u06cc \u0628\u0647 \u0645\u0631\u062d\u0644\u0647 \u0628\u0647 \u0645\u0631\u062d\u0644\u0647 \u0628\u06cc\u0627\u0646\u062f\u0627\u0632\u06cc\u0645 process \u0627\u0632 \u0627\u06cc\u0646 \u062c\u0633\u062a\u062c\u0648:<\/p>\n<ul>\n<li>\u062a\u0639\u06cc\u06cc\u0646 \u06a9\u0648\u0686\u06a9\u062a\u0631\u06cc\u0646 \u0639\u062f\u062f \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc \u0628\u0632\u0631\u06af\u062a\u0631 \u06cc\u0627 \u0645\u0633\u0627\u0648\u06cc \u0637\u0648\u0644 \u0644\u06cc\u0633\u062a \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 <code>fibM<\/code>;  \u062f\u0631 \u0627\u06cc\u0646 \u062d\u0627\u0644\u062a\u060c \u06a9\u0648\u0686\u06a9\u062a\u0631\u06cc\u0646 \u0639\u062f\u062f \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc \u06a9\u0647 \u0646\u06cc\u0627\u0632\u0647\u0627\u06cc \u0645\u0627 \u0631\u0627 \u0628\u0631\u0622\u0648\u0631\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f\u060c \u0627\u0633\u062a <code>13<\/code>.<\/li>\n<li>\u0645\u0642\u0627\u062f\u06cc\u0631 \u0628\u0647 \u0635\u0648\u0631\u062a \u0632\u06cc\u0631 \u062a\u062e\u0635\u06cc\u0635 \u062f\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f:\n<ul>\n<li><code>fibM = 13<\/code><\/li>\n<li><code>fibM_minus_1 = 8<\/code><\/li>\n<li><code>fibM_minus_2 = 5<\/code><\/li>\n<li><code>index = -1<\/code><\/li>\n<\/ul>\n<\/li>\n<li>\u0628\u0639\u062f\u060c \u0639\u0646\u0635\u0631 \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>numbers(4)<\/code> \u06a9\u0647 \u062f\u0631 \u0622\u0646 4 \u062d\u062f\u0627\u0642\u0644 1+5 \u0627\u0633\u062a.  \u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 \u0627\u0631\u0632\u0634 <code>numbers(4)<\/code> 5 \u0627\u0633\u062a \u06a9\u0647 \u06a9\u0648\u0686\u06a9\u062a\u0631 \u0627\u0632 \u0645\u0642\u062f\u0627\u0631 \u0645\u0648\u0631\u062f \u062c\u0633\u062a\u062c\u0648\u06cc \u0645\u0627 \u0627\u0633\u062a\u060c \u0627\u0639\u062f\u0627\u062f \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc \u0631\u0627 \u062c\u0627\u0628\u062c\u0627 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <em>\u06cc\u06a9\u06cc<\/em> \u062f\u0631 \u062a\u0631\u062a\u06cc\u0628 \u067e\u0627\u06cc\u06cc\u0646 \u0622\u0645\u062f\u0647 \u0648 \u0645\u0642\u0627\u062f\u06cc\u0631 \u0631\u0627 \u0627\u06cc\u062c\u0627\u062f \u06a9\u0646\u06cc\u062f:\n<ul>\n<li><code>fibM = 8<\/code><\/li>\n<li><code>fibM_minus_1 = 5<\/code><\/li>\n<li><code>fibM_minus_2 = 3<\/code><\/li>\n<li><code>index = 4<\/code><\/li>\n<\/ul>\n<\/li>\n<li>\u0628\u0639\u062f\u060c \u0639\u0646\u0635\u0631 \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>numbers(7)<\/code> \u06a9\u0647 \u062f\u0631 \u0622\u0646 7 \u062d\u062f\u0627\u0642\u0644 4+3 \u0627\u0633\u062a.  \u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 \u0627\u0631\u0632\u0634 <code>numbers(7)<\/code> 8 \u0627\u0633\u062a\u060c \u06a9\u0647 \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0632 \u0645\u0642\u062f\u0627\u0631\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0628\u0647 \u062f\u0646\u0628\u0627\u0644 \u0622\u0646 \u0647\u0633\u062a\u06cc\u0645\u060c \u0627\u0639\u062f\u0627\u062f \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc \u0631\u0627 \u062c\u0627\u0628\u062c\u0627 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <em>\u062f\u0648<\/em> \u0628\u0647 \u062a\u0631\u062a\u06cc\u0628 \u067e\u0627\u06cc\u06cc\u0646 \u0645\u06cc \u0622\u06cc\u062f.\n<ul>\n<li><code>fibM = 3<\/code><\/li>\n<li><code>fibM_minus_1 = 2<\/code><\/li>\n<li><code>fibM_minus_2 = 1<\/code><\/li>\n<li><code>index = 4<\/code><\/li>\n<\/ul>\n<\/li>\n<li>\u0627\u06a9\u0646\u0648\u0646 \u0639\u0646\u0635\u0631 \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>numbers(5)<\/code> \u06a9\u0647 \u062f\u0631 \u0622\u0646 5 \u062d\u062f\u0627\u0642\u0644 4+1 \u0627\u0633\u062a.  \u0627\u0631\u0632\u0634 <code>numbers(5)<\/code> 6 \u0627\u0633\u062a \u06a9\u0647 <em>\u0627\u0633\u062a<\/em> \u0627\u0631\u0632\u0634\u06cc \u06a9\u0647 \u0645\u0627 \u0628\u0647 \u062f\u0646\u0628\u0627\u0644 \u0622\u0646 \u0647\u0633\u062a\u06cc\u0645!<\/li>\n<\/ul>\n<p>\u0646\u062a\u06cc\u062c\u0647 \u0647\u0645\u0627\u0646\u0637\u0648\u0631 \u06a9\u0647 \u0627\u0646\u062a\u0638\u0627\u0631 \u0645\u06cc \u0631\u0648\u062f \u0627\u06cc\u0646 \u0627\u0633\u062a:<\/p>\n<pre><code class=\"hljs\">5\n<\/code><\/pre>\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u0628\u0631\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc \u0627\u0633\u062a <em>O (log n)<\/em>;  \u0647\u0645\u0627\u0646 \u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc  \u0627\u06cc\u0646 \u0628\u062f\u0627\u0646 \u0645\u0639\u0646\u0627\u0633\u062a \u06a9\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062f\u0631 \u0628\u06cc\u0634\u062a\u0631 \u0645\u0648\u0627\u0631\u062f \u0627\u0632 \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0648 \u062c\u0633\u062a\u062c\u0648\u06cc \u067e\u0631\u0634 \u0633\u0631\u06cc\u0639\u062a\u0631 \u0627\u0633\u062a.<\/p>\n<p>\u062c\u0633\u062a\u062c\u0648\u06cc \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc \u0632\u0645\u0627\u0646\u06cc \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0645\u0648\u0631\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0642\u0631\u0627\u0631 \u06af\u06cc\u0631\u062f \u06a9\u0647 \u062a\u0639\u062f\u0627\u062f \u0628\u0633\u06cc\u0627\u0631 \u0632\u06cc\u0627\u062f\u06cc \u0639\u0646\u0627\u0635\u0631 \u0628\u0631\u0627\u06cc \u062c\u0633\u062a\u062c\u0648 \u062f\u0631 \u0627\u062e\u062a\u06cc\u0627\u0631 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u0645\u060c \u0648 \u0628\u062e\u0648\u0627\u0647\u06cc\u0645 \u0646\u0627\u06a9\u0627\u0631\u0622\u0645\u062f\u06cc \u0645\u0631\u062a\u0628\u0637 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc \u0631\u0627 \u06a9\u0627\u0647\u0634 \u062f\u0647\u06cc\u0645 \u06a9\u0647 \u0645\u062a\u06a9\u06cc \u0627\u0633\u062a. \u0631\u0648\u06cc \u0627\u067e\u0631\u0627\u062a\u0648\u0631 \u062a\u0642\u0633\u06cc\u0645<\/p>\n<p>\u0645\u0632\u06cc\u062a \u0627\u0636\u0627\u0641\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u062c\u0633\u062a\u062c\u0648\u06cc \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u062f \u0622\u0631\u0627\u06cc\u0647\u200c\u0647\u0627\u06cc \u0648\u0631\u0648\u062f\u06cc \u0631\u0627 \u062f\u0631 \u062e\u0648\u062f \u062c\u0627\u06cc \u062f\u0647\u062f \u06a9\u0647 \u0628\u0631\u0627\u06cc \u0646\u06af\u0647\u062f\u0627\u0631\u06cc \u062f\u0631 \u062d\u0627\u0641\u0638\u0647 \u0646\u0647\u0627\u0646 CPU \u06cc\u0627 RAM \u0628\u0633\u06cc\u0627\u0631 \u0628\u0632\u0631\u06af \u0647\u0633\u062a\u0646\u062f\u060c \u0632\u06cc\u0631\u0627 \u0639\u0646\u0627\u0635\u0631 \u0631\u0627 \u062f\u0631 \u0627\u0646\u062f\u0627\u0632\u0647\u200c\u0647\u0627\u06cc \u06af\u0627\u0645\u200c\u0647\u0627\u06cc \u0627\u0641\u0632\u0627\u06cc\u0634 \u06cc\u0627\u0641\u062a\u0647 \u062c\u0633\u062a\u062c\u0648 \u0645\u06cc\u200c\u06a9\u0646\u062f\u060c \u0646\u0647 \u062f\u0631 \u0627\u0646\u062f\u0627\u0632\u0647 \u062b\u0627\u0628\u062a.<\/p>\n<h3 id=\"exponentialsearch\"><span class=\"ez-toc-section\" id=\"%d8%ac%d8%b3%d8%aa%d8%ac%d9%88%db%8c_%d9%86%d9%85%d8%a7%db%8c%db%8c\"><\/span>\u062c\u0633\u062a\u062c\u0648\u06cc \u0646\u0645\u0627\u06cc\u06cc<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p><em>\u062c\u0633\u062a\u062c\u0648\u06cc \u0646\u0645\u0627\u06cc\u06cc<\/em> \u06cc\u06a9\u06cc \u062f\u06cc\u06af\u0631 \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648 \u0627\u0633\u062a \u06a9\u0647 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0628\u0647 \u0633\u0627\u062f\u06af\u06cc \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0634\u0648\u062f\u060c \u062f\u0631 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0628\u0627 \u062c\u0633\u062a\u062c\u0648\u06cc \u067e\u0631\u0634 \u0648 \u062c\u0633\u062a\u062c\u0648\u06cc \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc \u06a9\u0647 \u0647\u0631 \u062f\u0648 \u06a9\u0645\u06cc \u067e\u06cc\u0686\u06cc\u062f\u0647 \u0647\u0633\u062a\u0646\u062f.  \u0628\u0627 \u0646\u0627\u0645 \u0647\u0627 \u0646\u06cc\u0632 \u0634\u0646\u0627\u062e\u062a\u0647 \u0645\u06cc \u0634\u0648\u062f <em>\u062c\u0633\u062a\u062c\u0648\u06cc \u062a\u0627\u062e\u062a \u0648 \u062a\u0627\u0632<\/em>\u060c <em>\u062f\u0648 \u0628\u0631\u0627\u0628\u0631 \u0634\u062f\u0646 \u062c\u0633\u062a\u062c\u0648<\/em>\u060c \u0648 <em>\u062c\u0633\u062a\u062c\u0648\u06cc Struzik<\/em>.<\/p>\n<p>\u062c\u0633\u062a\u062c\u0648\u06cc \u0646\u0645\u0627\u06cc\u06cc \u0628\u0633\u062a\u06af\u06cc \u062f\u0627\u0631\u062f \u0631\u0648\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc \u0628\u0631\u0627\u06cc \u0627\u0646\u062c\u0627\u0645 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0646\u0647\u0627\u06cc\u06cc \u0645\u0642\u0627\u062f\u06cc\u0631.  \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0628\u0631 \u0627\u0633\u0627\u0633:<\/p>\n<ul>\n<li>\u062a\u0639\u06cc\u06cc\u0646 \u0645\u062d\u062f\u0648\u062f\u0647 \u0627\u06cc \u06a9\u0647 \u0639\u0646\u0635\u0631 \u0645\u0648\u0631\u062f \u0646\u0638\u0631 \u0645\u0627 \u0627\u062d\u062a\u0645\u0627\u0644\u0627 \u062f\u0631 \u0622\u0646 \u0642\u0631\u0627\u0631 \u062f\u0627\u0631\u062f<\/li>\n<li>\u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc \u0628\u0631\u0627\u06cc \u0645\u062d\u062f\u0648\u062f\u0647 \u0628\u0631\u0627\u06cc \u06cc\u0627\u0641\u062a\u0646 \u0634\u0627\u062e\u0635 \u062f\u0642\u06cc\u0642 \u0645\u0648\u0631\u062f<\/li>\n<\/ul>\n<p>\u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u067e\u0627\u06cc\u062a\u0648\u0646 \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062c\u0633\u062a\u062c\u0648\u06cc \u0646\u0645\u0627\u06cc\u06cc \u0628\u0647 \u0634\u0631\u062d \u0632\u06cc\u0631 \u0627\u0633\u062a:<\/p>\n<pre><code class=\"hljs\"><span class=\"hljs-function\"><span class=\"hljs-keyword\">def<\/span> <span class=\"hljs-title\">ExponentialSearch<\/span>(<span class=\"hljs-params\">numbers, val<\/span>):<\/span>\n    <span class=\"hljs-keyword\">if<\/span> numbers(<span class=\"hljs-number\">0<\/span>) == val:\n        <span class=\"hljs-keyword\">return<\/span> <span class=\"hljs-number\">0<\/span>\n    index = <span class=\"hljs-number\">1<\/span>\n    <span class=\"hljs-keyword\">while<\/span> index &lt; <span class=\"hljs-built_in\">len<\/span>(numbers) <span class=\"hljs-keyword\">and<\/span> numbers(index) &lt;= val:\n        index = index * <span class=\"hljs-number\">2<\/span>\n    <span class=\"hljs-keyword\">return<\/span> BinarySearch( arr(:<span class=\"hljs-built_in\">min<\/span>(index, <span class=\"hljs-built_in\">len<\/span>(numbers))), val)\n<\/code><\/pre>\n<p>\u0627\u06af\u0631 \u0627\u0632 \u062a\u0627\u0628\u0639 \u0628\u0631\u0627\u06cc \u06cc\u0627\u0641\u062a\u0646 \u0645\u0642\u062f\u0627\u0631 \u0632\u06cc\u0631 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645:<\/p>\n<pre><code class=\"hljs\">numbers = (<span class=\"hljs-number\">1<\/span>,<span class=\"hljs-number\">2<\/span>,<span class=\"hljs-number\">3<\/span>,<span class=\"hljs-number\">4<\/span>,<span class=\"hljs-number\">5<\/span>,<span class=\"hljs-number\">6<\/span>,<span class=\"hljs-number\">7<\/span>,<span class=\"hljs-number\">8<\/span>)\nindex = ExponentialSearch(numbers, <span class=\"hljs-number\">3<\/span>)\n<span class=\"hljs-built_in\">print<\/span>(index)\n<\/code><\/pre>\n<p>\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0628\u0631 \u0627\u0633\u0627\u0633:<\/p>\n<ul>\n<li>\u0628\u0631\u0631\u0633\u06cc \u0627\u06cc\u0646\u06a9\u0647 \u0622\u06cc\u0627 \u0627\u0648\u0644\u06cc\u0646 \u0639\u0646\u0635\u0631 \u062f\u0631 \u0644\u06cc\u0633\u062a \u0628\u0627 \u0645\u0642\u062f\u0627\u0631 \u0645\u0648\u0631\u062f \u062c\u0633\u062a\u062c\u0648\u06cc \u0645\u0627 \u0645\u0637\u0627\u0628\u0642\u062a \u062f\u0627\u0631\u062f &#8211; since <code>numbers(0)<\/code> 1 \u0627\u0633\u062a \u0648 \u0645\u0627 \u0628\u0647 \u062f\u0646\u0628\u0627\u0644 3 \u0647\u0633\u062a\u06cc\u0645\u060c \u0634\u0627\u062e\u0635 \u0631\u0627 \u0631\u0648\u06cc 1 \u0642\u0631\u0627\u0631 \u0645\u06cc \u062f\u0647\u06cc\u0645 \u0648 \u062d\u0631\u06a9\u062a \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0631\u0648\u06cc.<\/li>\n<li>\u0628\u0627 \u0645\u0631\u0648\u0631 \u062a\u0645\u0627\u0645 \u0639\u0646\u0627\u0635\u0631 \u0645\u0648\u062c\u0648\u062f \u062f\u0631 \u0644\u06cc\u0633\u062a\u060c \u0648 \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u0622\u06cc\u062a\u0645 \u062f\u0631 \u0645\u0648\u0642\u0639\u06cc\u062a \u0634\u0627\u062e\u0635 \u06a9\u0645\u062a\u0631 \u06cc\u0627 \u0645\u0633\u0627\u0648\u06cc \u0645\u0642\u062f\u0627\u0631 \u0645\u0627 \u0627\u0633\u062a\u060c \u0628\u0647 \u0637\u0648\u0631 \u062a\u0635\u0627\u0639\u062f\u06cc \u0627\u0631\u0632\u0634 \u0631\u0627 \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc \u062f\u0647\u06cc\u0645. <code>index<\/code> \u062f\u0631 \u0645\u0636\u0631\u0628 \u062f\u0648:\n<ul>\n<li><code>index = 1<\/code>\u060c <code>numbers(1)<\/code> 2 \u0627\u0633\u062a \u06a9\u0647 \u06a9\u0645\u062a\u0631 \u0627\u0632 3 \u0627\u0633\u062a\u060c \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0634\u0627\u062e\u0635 \u062f\u0631 2 \u0636\u0631\u0628 \u0645\u06cc \u0634\u0648\u062f \u0648 \u0631\u0648\u06cc 2 \u062a\u0646\u0638\u06cc\u0645 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li><code>index = 2<\/code>\u060c <code>numbers(2) <\/code>3 \u0627\u0633\u062a \u06a9\u0647 \u0628\u0631\u0627\u0628\u0631 \u0628\u0627 3 \u0627\u0633\u062a\u060c \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0634\u0627\u062e\u0635 \u062f\u0631 2 \u0636\u0631\u0628 \u0645\u06cc \u0634\u0648\u062f \u0648 4 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li><code>index = 4<\/code>\u060c <code>numbers(4)<\/code> 5 \u0627\u0633\u062a \u06a9\u0647 \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0632 3 \u0627\u0633\u062a.  \u062d\u0644\u0642\u0647 \u062f\u0631 \u0627\u06cc\u0646 \u0646\u0642\u0637\u0647 \u0634\u06a9\u0633\u062a\u0647 \u0627\u0633\u062a.<\/li>\n<\/ul>\n<\/li>\n<li>\u0633\u067e\u0633 \u06cc\u06a9 \u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc \u0631\u0627 \u0628\u0627 \u0628\u0631\u0634 \u062f\u0627\u062f\u0646 \u0644\u06cc\u0633\u062a \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc \u062f\u0647\u062f. <code>arr(:4)<\/code>.  \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646\u060c \u0627\u06cc\u0646 \u0628\u062f\u0627\u0646 \u0645\u0639\u0646\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0641\u0647\u0631\u0633\u062a \u0641\u0631\u0639\u06cc \u0634\u0627\u0645\u0644 \u062a\u0645\u0627\u0645 \u0639\u0646\u0627\u0635\u0631 \u062a\u0627 \u0639\u0646\u0635\u0631 \u0686\u0647\u0627\u0631\u0645 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f\u060c \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0645\u0627 \u062f\u0631 \u0648\u0627\u0642\u0639 \u0641\u0631\u0627\u062e\u0648\u0627\u0646\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645:<\/li>\n<\/ul>\n<pre><code class=\"hljs\">index = BinarySearch((<span class=\"hljs-number\">1<\/span>,<span class=\"hljs-number\">2<\/span>,<span class=\"hljs-number\">3<\/span>,<span class=\"hljs-number\">4<\/span>), <span class=\"hljs-number\">3<\/span>)\n<span class=\"hljs-built_in\">print<\/span>(index)\n<\/code><\/pre>\n<p>\u06a9\u0647 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u062f:<\/p>\n<pre><code class=\"hljs\">2\n<\/code><\/pre>\n<p>\u0627\u06cc\u0646\u062f\u06a9\u0633 \u0639\u0646\u0635\u0631\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0647\u0645 \u062f\u0631 \u0644\u06cc\u0633\u062a \u0627\u0635\u0644\u06cc \u0648 \u0647\u0645 \u062f\u0631 \u0644\u06cc\u0633\u062a \u062a\u06a9\u0647\u200c\u0627\u06cc \u06a9\u0647 \u067e\u0627\u0633 \u0645\u06cc\u200c\u062f\u0647\u06cc\u0645 \u062c\u0633\u062a\u062c\u0648 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645. \u0631\u0648\u06cc \u0628\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0648\u062f\u0648\u06cc\u06cc<\/p>\n<p>\u062c\u0633\u062a\u062c\u0648\u06cc \u0646\u0645\u0627\u06cc\u06cc \u0627\u062c\u0631\u0627 \u0645\u06cc \u0634\u0648\u062f <em>O (log i)<\/em> \u0632\u0645\u0627\u0646\u060c \u06a9\u062c\u0627 <em>\u0645\u0646<\/em> \u0646\u0645\u0627\u06cc\u0647 \u0645\u0648\u0631\u062f\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0645\u0627 \u0628\u0647 \u062f\u0646\u0628\u0627\u0644 \u0622\u0646 \u0647\u0633\u062a\u06cc\u0645.  \u062f\u0631 \u0628\u062f\u062a\u0631\u06cc\u0646 \u062d\u0627\u0644\u062a\u060c \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u0627\u0633\u062a <em>O (log n)<\/em>\u060c \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0622\u062e\u0631\u06cc\u0646 \u0645\u0648\u0631\u062f \u0645\u0648\u0631\u062f \u062c\u0633\u062a\u062c\u0648\u06cc \u0645\u0627 \u0628\u0627\u0634\u062f (<em>n<\/em> \u0637\u0648\u0644 \u0622\u0631\u0627\u06cc\u0647 \u0627\u0633\u062a).<\/p>\n<p>\u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0639\u0646\u0635\u0631 \u0645\u0648\u0631\u062f \u062c\u0633\u062a\u062c\u0648 \u0628\u0647 \u0627\u0628\u062a\u062f\u0627\u06cc \u0622\u0631\u0627\u06cc\u0647 \u0646\u0632\u062f\u06cc\u06a9\u062a\u0631 \u0628\u0627\u0634\u062f\u060c \u062c\u0633\u062a\u062c\u0648\u06cc \u0646\u0645\u0627\u06cc\u06cc \u0628\u0647\u062a\u0631 \u0627\u0632 \u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0648\u062f\u0648\u06cc\u06cc \u06a9\u0627\u0631 \u0645\u06cc \u06a9\u0646\u062f.  \u062f\u0631 \u0639\u0645\u0644\u060c \u0645\u0627 \u0627\u0632 \u062c\u0633\u062a\u062c\u0648\u06cc \u0646\u0645\u0627\u06cc\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0632\u06cc\u0631\u0627 \u06cc\u06a9\u06cc \u0627\u0632 \u06a9\u0627\u0631\u0622\u0645\u062f\u062a\u0631\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648 \u0628\u0631\u0627\u06cc \u0622\u0646 \u0627\u0633\u062a <a rel=\"nofollow noopener\" target=\"_blank\" href=\"https:\/\/stackoverflow.com\/questions\/21510201\/what-is-an-unbounded-array\">\u0622\u0631\u0627\u06cc\u0647 \u0647\u0627\u06cc \u0646\u0627\u0645\u062d\u062f\u0648\u062f \u06cc\u0627 \u0628\u06cc \u0646\u0647\u0627\u06cc\u062a<\/a>.<\/p>\n<h3 id=\"interpolationsearch\"><span class=\"ez-toc-section\" id=\"%d8%ac%d8%b3%d8%aa%d8%ac%d9%88%db%8c_%d8%af%d8%b1%d9%88%d9%86_%db%8c%d8%a7%d8%a8%db%8c\"><\/span>\u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0631\u0648\u0646 \u06cc\u0627\u0628\u06cc<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p><em>\u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0631\u0648\u0646 \u06cc\u0627\u0628\u06cc<\/em> \u06cc\u06a9\u06cc \u062f\u06cc\u06af\u0631 \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062a\u0642\u0633\u06cc\u0645 \u06a9\u0646\u060c \u0645\u0634\u0627\u0628\u0647 \u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0648\u062f\u0648\u06cc\u06cc \u0627\u0633\u062a.  \u0628\u0631\u062e\u0644\u0627\u0641 \u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc\u060c \u062c\u0633\u062a\u062c\u0648 \u0647\u0645\u06cc\u0634\u0647 \u0627\u0632 \u0648\u0633\u0637 \u0634\u0631\u0648\u0639 \u0646\u0645\u06cc \u0634\u0648\u062f.  \u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0631\u0648\u0646 \u06cc\u0627\u0628\u06cc \u0645\u0648\u0642\u0639\u06cc\u062a \u0627\u062d\u062a\u0645\u0627\u0644\u06cc \u0639\u0646\u0635\u0631 \u0645\u0648\u0631\u062f \u062c\u0633\u062a\u062c\u0648 \u0631\u0627 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0641\u0631\u0645\u0648\u0644 \u0645\u062d\u0627\u0633\u0628\u0647 \u0645\u06cc \u06a9\u0646\u062f:<\/p>\n<pre><code class=\"hljs\">index = low + ((val-numbers(low))*(high-low) \/ (numbers(high)-numbers(low)))\n<\/code><\/pre>\n<p>\u062c\u0627\u06cc\u06cc \u06a9\u0647 \u0645\u062a\u063a\u06cc\u0631\u0647\u0627 \u0639\u0628\u0627\u0631\u062a\u0646\u062f \u0627\u0632:<\/p>\n<ul>\n<li><code>numbers<\/code>  &#8211; \u0622\u0631\u0627\u06cc\u0647 \u0648\u0631\u0648\u062f\u06cc \u0645\u0627<\/li>\n<li><code>val<\/code>  &#8211; \u0639\u0646\u0635\u0631\u06cc \u06a9\u0647 \u0645\u0627 \u0628\u0647 \u062f\u0646\u0628\u0627\u0644 \u0622\u0646 \u0647\u0633\u062a\u06cc\u0645<\/li>\n<li><code>index<\/code>  &#8211; \u0634\u0627\u062e\u0635 \u0627\u062d\u062a\u0645\u0627\u0644\u06cc \u0639\u0646\u0635\u0631 \u062c\u0633\u062a\u062c\u0648.  \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0645\u0642\u062f\u0627\u0631 val \u0628\u0647 \u0639\u0646\u0635\u0631 \u0627\u0646\u062a\u0647\u0627\u06cc \u0622\u0631\u0627\u06cc\u0647 \u0646\u0632\u062f\u06cc\u06a9\u200c\u062a\u0631 \u0628\u0627\u0634\u062f\u060c \u0627\u06cc\u0646 \u0645\u0642\u062f\u0627\u0631 \u0628\u0627\u0644\u0627\u062a\u0631 \u0645\u062d\u0627\u0633\u0628\u0647 \u0645\u06cc\u200c\u0634\u0648\u062f.<code>numbers(high)<\/code>(<code>numbers(low)<\/code>)<\/li>\n<li><code>low<\/code>  &#8211; \u0634\u0627\u062e\u0635 \u0634\u0631\u0648\u0639 \u0622\u0631\u0627\u06cc\u0647<\/li>\n<li><code>high<\/code>  &#8211; \u0622\u062e\u0631\u06cc\u0646 \u0634\u0627\u062e\u0635 \u0622\u0631\u0627\u06cc\u0647<\/li>\n<\/ul>\n<p>\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0628\u0627 \u0645\u062d\u0627\u0633\u0628\u0647 \u0645\u0642\u062f\u0627\u0631 \u062c\u0633\u062a \u0648 \u062c\u0648 \u0645\u06cc \u06a9\u0646\u062f <code>index<\/code>:<\/p>\n<ul>\n<li>\u0627\u06af\u0631 \u0645\u0637\u0627\u0628\u0642\u062a \u067e\u06cc\u062f\u0627 \u0634\u062f (\u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 <code>numbers(index) == val<\/code>\u060c \u0634\u0627\u062e\u0635 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f<\/li>\n<li>\u0627\u06af\u0631 \u0627\u0631\u0632\u0634 \u0627\u0632 <code>val<\/code> \u06a9\u0645\u062a\u0631 \u0627\u0633\u062a \u0627\u0632 <code>numbers(index)<\/code>\u060c \u0645\u0642\u062f\u0627\u0631 \u0634\u0627\u062e\u0635 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0641\u0631\u0645\u0648\u0644 \u0632\u06cc\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0633\u0645\u062a \u0686\u067e \u0645\u062c\u062f\u062f\u0627\u064b \u0645\u062d\u0627\u0633\u0628\u0647 \u0645\u06cc \u0634\u0648\u062f<\/li>\n<li>\u0627\u06af\u0631 \u0627\u0631\u0632\u0634 \u0627\u0632 <code>val<\/code> \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0633\u062a \u0627\u0632 <code>numbers(index)<\/code>\u060c \u0645\u0642\u062f\u0627\u0631 \u0634\u0627\u062e\u0635 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0641\u0631\u0645\u0648\u0644 \u0632\u06cc\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0633\u0645\u062a \u0631\u0627\u0633\u062a \u0645\u062c\u062f\u062f\u0627\u064b \u0645\u062d\u0627\u0633\u0628\u0647 \u0645\u06cc \u0634\u0648\u062f<\/li>\n<\/ul>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u062c\u0644\u0648 \u0628\u0631\u0648\u06cc\u0645 \u0648 \u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0631\u0648\u0646 \u06cc\u0627\u0628\u06cc \u0631\u0627 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u067e\u0627\u06cc\u062a\u0648\u0646 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u06a9\u0646\u06cc\u0645:<\/p>\n<pre><code class=\"hljs\"><span class=\"hljs-function\"><span class=\"hljs-keyword\">def<\/span> <span class=\"hljs-title\">InterpolationSearch<\/span>(<span class=\"hljs-params\">numbers, val<\/span>):<\/span>\n    low = <span class=\"hljs-number\">0<\/span>\n    high = (<span class=\"hljs-built_in\">len<\/span>(numbers) - <span class=\"hljs-number\">1<\/span>)\n    <span class=\"hljs-keyword\">while<\/span> low &lt;= high <span class=\"hljs-keyword\">and<\/span> val &gt;= numbers(low) <span class=\"hljs-keyword\">and<\/span> val &lt;= numbers(high):\n        index = low + <span class=\"hljs-built_in\">int<\/span>(((<span class=\"hljs-built_in\">float<\/span>(high - low) \/ ( numbers(high) - numbers(low))) * ( val - numbers(low))))\n        <span class=\"hljs-keyword\">if<\/span> numbers(index) == val:\n            <span class=\"hljs-keyword\">return<\/span> index\n        <span class=\"hljs-keyword\">if<\/span> numbers(index) &lt; val:\n            low = index + <span class=\"hljs-number\">1<\/span>;\n        <span class=\"hljs-keyword\">else<\/span>:\n            high = index - <span class=\"hljs-number\">1<\/span>;\n    <span class=\"hljs-keyword\">return<\/span> -<span class=\"hljs-number\">1<\/span>\n<\/code><\/pre>\n<p>\u0627\u06af\u0631 \u0627\u0632 \u062a\u0627\u0628\u0639 \u0628\u0631\u0627\u06cc \u0645\u062d\u0627\u0633\u0628\u0647 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645:<\/p>\n<pre><code class=\"hljs\">numbers = (<span class=\"hljs-number\">1<\/span>,<span class=\"hljs-number\">2<\/span>,<span class=\"hljs-number\">3<\/span>,<span class=\"hljs-number\">4<\/span>,<span class=\"hljs-number\">5<\/span>,<span class=\"hljs-number\">6<\/span>,<span class=\"hljs-number\">7<\/span>,<span class=\"hljs-number\">8<\/span>)\nindex = InterpolationSearch(numbers, <span class=\"hljs-number\">6<\/span>)\n<span class=\"hljs-built_in\">print<\/span>(index)\n<\/code><\/pre>\n<p>\u0645\u0642\u0627\u062f\u06cc\u0631 \u0627\u0648\u0644\u06cc\u0647 \u0645\u0627 \u0627\u06cc\u0646 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f:<\/p>\n<ul>\n<li><code>val = 6<\/code>\u060c<\/li>\n<li><code>low = 0<\/code>\u060c<\/li>\n<li><code>high = 7<\/code>\u060c<\/li>\n<li><code>numbers(low) = 1<\/code>\u060c<\/li>\n<li><code>numbers(high) = 8<\/code>\u060c<\/li>\n<li><code>index = 0 + ((6-1)*(7-0)\/(8-1)) = 5<\/code><\/li>\n<\/ul>\n<p>\u0627\u0632 \u0622\u0646\u062c\u0627 \u06a9\u0647 <code>numbers(5)<\/code> \u0627\u0633\u062a <code>6<\/code>\u060c \u06a9\u0647 \u0645\u0642\u062f\u0627\u0631\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0628\u0647 \u062f\u0646\u0628\u0627\u0644 \u0622\u0646 \u0647\u0633\u062a\u06cc\u0645\u060c \u0627\u062c\u0631\u0627 \u0631\u0627 \u0645\u062a\u0648\u0642\u0641 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0648 \u0646\u062a\u06cc\u062c\u0647 \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u06cc\u0645:<\/p>\n<pre><code class=\"hljs\">5\n<\/code><\/pre>\n<p>\u0627\u06af\u0631 \u062a\u0639\u062f\u0627\u062f \u0639\u0646\u0627\u0635\u0631 \u0632\u06cc\u0627\u062f\u06cc \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u0645 \u0648 \u0634\u0627\u062e\u0635 \u0645\u0627 \u0631\u0627 \u0646\u062a\u0648\u0627\u0646 \u062f\u0631 \u06cc\u06a9 \u062a\u06a9\u0631\u0627\u0631 \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9\u0631\u062f\u060c \u0646\u06af\u0647 \u0645\u06cc \u062f\u0627\u0631\u06cc\u0645 \u0631\u0648\u06cc \u0645\u062d\u0627\u0633\u0628\u0647 \u0645\u062c\u062f\u062f \u0645\u0642\u0627\u062f\u06cc\u0631 \u0628\u0631\u0627\u06cc <em>\u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628<\/em> \u067e\u0633 \u0627\u0632 \u062a\u0646\u0638\u06cc\u0645 \u0645\u0642\u0627\u062f\u06cc\u0631 <em>\u0628\u0627\u0644\u0627<\/em> \u0648 <em>\u06a9\u0645<\/em> \u062f\u0631 \u0641\u0631\u0645\u0648\u0644 \u0645\u0627<\/p>\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0631\u0648\u0646 \u06cc\u0627\u0628\u06cc \u0627\u0633\u062a <em>O (log log n)<\/em> \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0645\u0642\u0627\u062f\u06cc\u0631 \u0628\u0647 \u0637\u0648\u0631 \u06cc\u06a9\u0646\u0648\u0627\u062e\u062a \u062a\u0648\u0632\u06cc\u0639 \u0645\u06cc \u0634\u0648\u0646\u062f.  \u0627\u06af\u0631 \u0645\u0642\u0627\u062f\u06cc\u0631 \u0628\u0647 \u0637\u0648\u0631 \u06cc\u06a9\u0646\u0648\u0627\u062e\u062a \u062a\u0648\u0632\u06cc\u0639 \u0646\u0634\u0648\u0646\u062f\u060c \u062f\u0631 \u0628\u062f\u062a\u0631\u06cc\u0646 \u062d\u0627\u0644\u062a \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f <em>\u0628\u0631)<\/em>\u060c \u0647\u0645\u0627\u0646 \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0627\u0633\u062a.<\/p>\n<p>\u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0631\u0648\u0646 \u06cc\u0627\u0628\u06cc \u0628\u0647\u062a\u0631\u06cc\u0646 \u06a9\u0627\u0631 \u0631\u0627 \u062f\u0627\u0631\u062f \u0631\u0648\u06cc \u062a\u0648\u0632\u06cc\u0639 \u06cc\u06a9\u0646\u0648\u0627\u062e\u062a\u060c \u0622\u0631\u0627\u06cc\u0647 \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0627\u0633\u062a.  \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0648\u062f\u0648\u06cc\u06cc \u0627\u0632 \u0648\u0633\u0637 \u0634\u0631\u0648\u0639 \u0645\u06cc \u0634\u0648\u062f \u0648 \u0647\u0645\u06cc\u0634\u0647 \u0628\u0647 \u062f\u0648 \u0642\u0633\u0645\u062a \u062a\u0642\u0633\u06cc\u0645 \u0645\u06cc \u0634\u0648\u062f\u060c \u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0631\u0648\u0646 \u06cc\u0627\u0628\u06cc \u0645\u0648\u0642\u0639\u06cc\u062a \u0627\u062d\u062a\u0645\u0627\u0644\u06cc \u0639\u0646\u0635\u0631 \u0631\u0627 \u0645\u062d\u0627\u0633\u0628\u0647 \u0645\u06cc \u06a9\u0646\u062f \u0648 \u0634\u0627\u062e\u0635 \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u062f \u0648 \u0627\u062d\u062a\u0645\u0627\u0644 \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f\u0646 \u0639\u0646\u0635\u0631 \u0631\u0627 \u062f\u0631 \u062a\u0639\u062f\u0627\u062f \u062a\u06a9\u0631\u0627\u0631\u0647\u0627\u06cc \u06a9\u0645\u062a\u0631\u06cc \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc \u062f\u0647\u062f.<\/p>\n<h3 id=\"whyusepythonforsearching\"><span class=\"ez-toc-section\" id=\"%da%86%d8%b1%d8%a7_%d8%a7%d8%b2_%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86_%d8%a8%d8%b1%d8%a7%db%8c_%d8%ac%d8%b3%d8%aa%d8%ac%d9%88_%d8%a7%d8%b3%d8%aa%d9%81%d8%a7%d8%af%d9%87_%da%a9%d9%86%db%8c%d9%85%d8%9f\"><\/span>\u0686\u0631\u0627 \u0627\u0632 \u067e\u0627\u06cc\u062a\u0648\u0646 \u0628\u0631\u0627\u06cc \u062c\u0633\u062a\u062c\u0648 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645\u061f<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u067e\u0627\u06cc\u062a\u0648\u0646 \u062f\u0631 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0628\u0627 \u0632\u0628\u0627\u0646\u200c\u0647\u0627\u06cc \u0628\u0631\u0646\u0627\u0645\u0647\u200c\u0646\u0648\u06cc\u0633\u06cc \u0642\u062f\u06cc\u0645\u06cc\u200c\u062a\u0631 \u0645\u0627\u0646\u0646\u062f \u062c\u0627\u0648\u0627\u060c \u0641\u0631\u062a\u0631\u0646\u060c \u0633\u06cc\u060c \u0633\u06cc++ \u0648 \u063a\u06cc\u0631\u0647 \u0628\u0633\u06cc\u0627\u0631 \u062e\u0648\u0627\u0646\u0627 \u0648 \u06a9\u0627\u0631\u0622\u0645\u062f \u0627\u0633\u062a. \u06cc\u06a9\u06cc \u0627\u0632 \u0645\u0632\u06cc\u062a\u200c\u0647\u0627\u06cc \u06a9\u0644\u06cc\u062f\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u067e\u0627\u06cc\u062a\u0648\u0646 \u0628\u0631\u0627\u06cc \u067e\u06cc\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648 \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u0644\u0627\u0632\u0645 \u0646\u06cc\u0633\u062a \u0646\u06af\u0631\u0627\u0646 \u0627\u0631\u0633\u0627\u0644 \u0645\u062d\u062a\u0648\u0627 \u06cc\u0627 \u062a\u0627\u06cc\u067e \u0635\u0631\u06cc\u062d \u0628\u0627\u0634\u06cc\u062f.<\/p>\n<p>\u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646\u060c \u0628\u06cc\u0634\u062a\u0631 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc\u06cc \u06a9\u0647 \u062f\u0631 \u0645\u0648\u0631\u062f \u0622\u0646\u0647\u0627 \u0628\u062d\u062b \u06a9\u0631\u062f\u06cc\u0645\u060c \u0627\u06af\u0631 \u062f\u0631 \u062c\u0633\u062a\u062c\u0648\u06cc \u06cc\u06a9 \u0631\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u0645\u060c \u0628\u0647 \u062e\u0648\u0628\u06cc \u06a9\u0627\u0631 \u062e\u0648\u0627\u0647\u0646\u062f \u06a9\u0631\u062f.  \u0628\u0647 \u062e\u0627\u0637\u0631 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u062f \u06a9\u0647 \u0628\u0631\u0627\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc\u06cc \u06a9\u0647 \u0627\u0632 \u0639\u0646\u0635\u0631 \u062c\u0633\u062a\u062c\u0648 \u0628\u0631\u0627\u06cc \u0645\u062d\u0627\u0633\u0628\u0627\u062a \u0639\u062f\u062f\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u0646\u062f\u060c \u0645\u0627\u0646\u0646\u062f \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0631\u0648\u0646 \u06cc\u0627\u0628\u06cc\u060c \u0628\u0627\u06cc\u062f \u062a\u063a\u06cc\u06cc\u0631\u0627\u062a\u06cc \u062f\u0631 \u06a9\u062f \u0627\u06cc\u062c\u0627\u062f \u06a9\u0646\u06cc\u0645.<\/p>\n<p>\u0627\u06af\u0631 \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u06cc\u062f \u0639\u0645\u0644\u06a9\u0631\u062f \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u0645\u062e\u062a\u0644\u0641 \u0631\u0627 \u0628\u0631\u0627\u06cc \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647\u200c\u062a\u0627\u0646 \u0645\u0642\u0627\u06cc\u0633\u0647 \u06a9\u0646\u06cc\u062f\u060c \u067e\u0627\u06cc\u062a\u0648\u0646 \u0645\u062d\u0644 \u062e\u0648\u0628\u06cc \u0628\u0631\u0627\u06cc \u0634\u0631\u0648\u0639 \u0627\u0633\u062a.  \u0633\u0627\u062e\u062a\u0646 \u06cc\u06a9 \u0646\u0645\u0648\u0646\u0647 \u0627\u0648\u0644\u06cc\u0647 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 \u0622\u0633\u0627\u0646\u062a\u0631 \u0648 \u0633\u0631\u06cc\u0639\u062a\u0631 \u0627\u0633\u062a \u0632\u06cc\u0631\u0627 \u0628\u0627 \u062e\u0637\u0648\u0637 \u06a9\u062f \u06a9\u0645\u062a\u0631\u06cc \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u062f \u06a9\u0627\u0631\u0647\u0627\u06cc \u0628\u06cc\u0634\u062a\u0631\u06cc \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u06cc\u062f.<\/p>\n<p>\u0628\u0631\u0627\u06cc \u0645\u0642\u0627\u06cc\u0633\u0647 \u0639\u0645\u0644\u06a9\u0631\u062f \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u067e\u06cc\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc\u200c\u0634\u062f\u0647 \u0645\u0627 \u062f\u0631 \u0628\u0631\u0627\u0628\u0631 \u06cc\u06a9 \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647\u060c \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0627\u0632 \u06a9\u062a\u0627\u0628\u062e\u0627\u0646\u0647 \u0632\u0645\u0627\u0646 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645:<\/p>\n<pre><code class=\"hljs\"><span class=\"hljs-keyword\">import<\/span> time\n\nstart = time.time()\n\nend = time.time()\n<span class=\"hljs-built_in\">print<\/span>(start-end)\n<\/code><\/pre>\n<h3 id=\"conclusion\"><span class=\"ez-toc-section\" id=\"%d9%86%d8%aa%db%8c%d8%ac%d9%87\"><\/span>\u0646\u062a\u06cc\u062c\u0647<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0631\u0627\u0647 \u0647\u0627\u06cc \u0632\u06cc\u0627\u062f\u06cc \u0628\u0631\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u06cc\u06a9 \u0639\u0646\u0635\u0631 \u062f\u0631 \u0645\u062c\u0645\u0648\u0639\u0647 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f.  \u062f\u0631 \u0627\u06cc\u0646 \u0645\u0642\u0627\u0644\u0647 \u0633\u0639\u06cc \u06a9\u0631\u062f\u06cc\u0645 \u0686\u0646\u062f \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062c\u0633\u062a\u062c\u0648 \u0648 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0622\u0646\u0647\u0627 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 \u0631\u0627 \u0645\u0648\u0631\u062f \u0628\u062d\u062b \u0642\u0631\u0627\u0631 \u062f\u0647\u06cc\u0645.<\/p>\n<p>\u0627\u0646\u062a\u062e\u0627\u0628 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0648\u0631\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0628\u0631 \u0627\u0633\u0627\u0633 \u0622\u0646 \u0627\u0633\u062a \u0631\u0648\u06cc \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc\u06cc \u06a9\u0647 \u0628\u0627\u06cc\u062f \u0627\u0632 \u0637\u0631\u06cc\u0642 \u0622\u0646 \u062c\u0633\u062a\u062c\u0648 \u06a9\u0646\u06cc\u062f\u061b  \u0622\u0631\u0627\u06cc\u0647 \u0648\u0631\u0648\u062f\u06cc \u0634\u0645\u0627\u060c \u06a9\u0647 \u0645\u0627 \u0622\u0646 \u0631\u0627 \u0641\u0631\u0627\u062e\u0648\u0627\u0646\u06cc \u06a9\u0631\u062f\u0647 \u0627\u06cc\u0645 <code>numbers<\/code> \u062f\u0631 \u062a\u0645\u0627\u0645 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0647\u0627\u06cc \u0645\u0627<\/p>\n<ul>\n<li>\u0627\u06af\u0631 \u0645\u06cc \u062e\u0648\u0627\u0647\u06cc\u062f \u062f\u0631 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0646\u0634\u062f\u0647 \u062c\u0633\u062a\u062c\u0648 \u06a9\u0646\u06cc\u062f \u06cc\u0627 \u0622\u0646 \u0631\u0627 \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u062f <em>\u0627\u0648\u0644\u06cc\u0646<\/em> \u0648\u0642\u0648\u0639 \u06cc\u06a9 \u0645\u062a\u063a\u06cc\u0631 \u062c\u0633\u062a\u062c\u0648\u060c \u0628\u0647\u062a\u0631\u06cc\u0646 \u06af\u0632\u06cc\u0646\u0647 \u062c\u0633\u062a\u062c\u0648\u06cc \u062e\u0637\u06cc \u0627\u0633\u062a.<\/li>\n<li>\u0627\u06af\u0631 \u0645\u06cc \u062e\u0648\u0627\u0647\u06cc\u062f \u0627\u0632 \u0637\u0631\u06cc\u0642 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u062c\u0633\u062a\u062c\u0648 \u06a9\u0646\u06cc\u062f\u060c \u06af\u0632\u06cc\u0646\u0647 \u0647\u0627\u06cc \u0632\u06cc\u0627\u062f\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06a9\u0647 \u0633\u0627\u062f\u0647 \u062a\u0631\u06cc\u0646 \u0648 \u0633\u0631\u06cc\u0639 \u062a\u0631\u06cc\u0646 \u0631\u0648\u0634 \u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc \u0627\u0633\u062a.<\/li>\n<li>\u0627\u06af\u0631 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u062f\u0627\u0631\u06cc\u062f \u06a9\u0647 \u0645\u06cc \u062e\u0648\u0627\u0647\u06cc\u062f \u0628\u062f\u0648\u0646 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0639\u0645\u0644\u06af\u0631 \u062a\u0642\u0633\u06cc\u0645 \u062f\u0631 \u0622\u0646 \u062c\u0633\u062a\u062c\u0648 \u06a9\u0646\u06cc\u062f\u060c \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u062f \u0627\u0632 \u062c\u0633\u062a\u062c\u0648\u06cc \u067e\u0631\u0634 \u06cc\u0627 \u062c\u0633\u062a\u062c\u0648\u06cc \u0641\u06cc\u0628\u0648\u0646\u0627\u0686\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u062f.<\/li>\n<li>\u0627\u06af\u0631 \u0645\u06cc\u200c\u062f\u0627\u0646\u06cc\u062f \u06a9\u0647 \u0639\u0646\u0635\u0631\u06cc \u06a9\u0647 \u062f\u0631 \u062c\u0633\u062a\u062c\u0648\u06cc \u0622\u0646 \u0647\u0633\u062a\u06cc\u062f \u0627\u062d\u062a\u0645\u0627\u0644\u0627\u064b \u0628\u0647 \u0627\u0628\u062a\u062f\u0627\u06cc \u0622\u0631\u0627\u06cc\u0647 \u0646\u0632\u062f\u06cc\u06a9\u200c\u062a\u0631 \u0627\u0633\u062a\u060c \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u062f \u0627\u0632 \u062c\u0633\u062a\u062c\u0648\u06cc \u0646\u0645\u0627\u06cc\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u062f.<\/li>\n<li>\u0627\u06af\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0634\u0645\u0627 \u0646\u06cc\u0632 \u0628\u0647 \u0637\u0648\u0631 \u06cc\u06a9\u0646\u0648\u0627\u062e\u062a \u062a\u0648\u0632\u06cc\u0639 \u0634\u062f\u0647 \u0628\u0627\u0634\u062f\u060c \u0633\u0631\u06cc\u0639 \u062a\u0631\u06cc\u0646 \u0648 \u06a9\u0627\u0631\u0622\u0645\u062f\u062a\u0631\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062c\u0633\u062a\u062c\u0648\u06cc \u0645\u0648\u0631\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0631\u0648\u0646 \u06cc\u0627\u0628\u06cc \u0627\u0633\u062a.<\/li>\n<\/ul>\n<p>\u0627\u06af\u0631 \u0645\u0637\u0645\u0626\u0646 \u0646\u06cc\u0633\u062a\u06cc\u062f \u0627\u0632 \u06a9\u062f\u0627\u0645 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0628\u0627 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u062f\u060c \u06a9\u0627\u0641\u06cc \u0627\u0633\u062a \u0647\u0631 \u06a9\u062f\u0627\u0645 \u0627\u0632 \u0622\u0646\u0647\u0627 \u0631\u0627 \u0628\u0647 \u0647\u0645\u0631\u0627\u0647 \u06a9\u062a\u0627\u0628\u062e\u0627\u0646\u0647 \u0632\u0645\u0627\u0646 \u067e\u0627\u06cc\u062a\u0648\u0646 \u0627\u0645\u062a\u062d\u0627\u0646 \u06a9\u0646\u06cc\u062f \u0648 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc \u0631\u0627 \u0627\u0646\u062a\u062e\u0627\u0628 \u06a9\u0646\u06cc\u062f \u06a9\u0647 \u0628\u0647\u062a\u0631\u06cc\u0646 \u0639\u0645\u0644\u06a9\u0631\u062f \u0631\u0627 \u0628\u0627 \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647 \u0634\u0645\u0627 \u062f\u0627\u0631\u062f.<\/p>\n<\/div>\n<p><script>\n                        !function(f,b,e,v,n,t,s)\n                        {if(f.fbq)return;n=f.fbq=function(){n.callMethod?\n                        n.callMethod.apply(n,arguments):n.queue.push(arguments)};\n                        if(!f._fbq)f._fbq=n;n.push=n;n.loaded=!0;n.version='2.0';\n                        n.queue=();t=b.createElement(e);t.async=!0;\n                        t.src=v;s=b.getElementsByTagName(e)(0);\n                        s.parentNode.insertBefore(t,s)}(window, document,'script',\n                        'https:\/\/connect.facebook.net\/en_US\/fbevents.js');\n                        fbq('init', '525232124909042');\n                        fbq('track', 'PageView');\n                    <\/script>    (\u0628\u0631\u0686\u0633\u0628\u200c\u0647\u0627 \u0628\u0647 \u062a\u0631\u062c\u0645\u0647)# python<br \/>\n<br \/><br \/>\n<br \/>\u0645\u0646\u062a\u0634\u0631 \u0634\u062f\u0647 \u062f\u0631 1403-01-26 03:21:04<br \/>\n<\/p>\n\n\n<div class=\"kk-star-ratings kksr-auto kksr-align-center kksr-valign-bottom\"\n    data-payload='{&quot;align&quot;:&quot;center&quot;,&quot;id&quot;:&quot;16507&quot;,&quot;slug&quot;:&quot;default&quot;,&quot;valign&quot;:&quot;bottom&quot;,&quot;ignore&quot;:&quot;&quot;,&quot;reference&quot;:&quot;auto&quot;,&quot;class&quot;:&quot;&quot;,&quot;count&quot;:&quot;0&quot;,&quot;legendonly&quot;:&quot;&quot;,&quot;readonly&quot;:&quot;&quot;,&quot;score&quot;:&quot;0&quot;,&quot;starsonly&quot;:&quot;&quot;,&quot;best&quot;:&quot;5&quot;,&quot;gap&quot;:&quot;5&quot;,&quot;greet&quot;:&quot;\u0627\u0645\u062a\u06cc\u0627\u0632 \u0634\u0645\u0627 \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0637\u0644\u0628&quot;,&quot;legend&quot;:&quot;0\\\/5 (0 \u0631\u0627\u06cc)&quot;,&quot;size&quot;:&quot;30&quot;,&quot;title&quot;:&quot;\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062c\u0633\u062a\u062c\u0648 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646&quot;,&quot;width&quot;:&quot;0&quot;,&quot;_legend&quot;:&quot;{score}\\\/{best} ({count} \u0631\u0627\u06cc)&quot;,&quot;font_factor&quot;:&quot;1.25&quot;}'>\n            \n<div class=\"kksr-stars\">\n    \n<div class=\"kksr-stars-inactive\">\n            <div class=\"kksr-star\" data-star=\"1\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" data-star=\"2\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" data-star=\"3\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" data-star=\"4\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" data-star=\"5\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n    <\/div>\n    \n<div class=\"kksr-stars-active\" style=\"width: 0px;\">\n            <div class=\"kksr-star\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n    <\/div>\n<\/div>\n                \n\n<div class=\"kksr-legend\" style=\"font-size: 24px;\">\n            <span class=\"kksr-muted\">\u0627\u0645\u062a\u06cc\u0627\u0632 \u0634\u0645\u0627 \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0637\u0644\u0628<\/span>\n    <\/div>\n    <\/div>\n","protected":false},"excerpt":{"rendered":"<p><span class=\"span-reading-time rt-reading-time\" style=\"display: block;\"><span class=\"rt-label rt-prefix\">\u0632\u0645\u0627\u0646 \u0644\u0627\u0632\u0645 \u0628\u0631\u0627\u06cc \u0645\u0637\u0627\u0644\u0639\u0647: <\/span> <span class=\"rt-time\"> 5<\/span> <span class=\"rt-label rt-postfix\">\u062f\u0642\u06cc\u0642\u0647<\/span><\/span>\u0645\u0639\u0631\u0641\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0627\u062f\u0647\u200c\u0647\u0627\u06cc \u0630\u062e\u06cc\u0631\u0647\u200c\u0634\u062f\u0647 \u062f\u0631 \u0633\u0627\u062e\u062a\u0627\u0631\u0647\u0627\u06cc \u062f\u0627\u062f\u0647 \u0645\u062e\u062a\u0644\u0641\u060c \u0628\u062e\u0634 \u0645\u0647\u0645\u06cc \u0627\u0632 \u062a\u0642\u0631\u06cc\u0628\u0627\u064b \u0647\u0631 \u0628\u0631\u0646\u0627\u0645\u0647 \u06a9\u0627\u0631\u0628\u0631\u062f\u06cc \u0627\u0633\u062a. \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u0645\u062e\u062a\u0644\u0641\u06cc \u0628\u0631\u0627\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u062f\u0631 \u0647\u0646\u06af\u0627\u0645 \u062c\u0633\u062a\u062c\u0648 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u0648 \u0647\u0631 \u06a9\u062f\u0627\u0645 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0647\u0627 \u0648 \u062a\u06a9\u06cc\u0647 \u0647\u0627\u06cc \u0645\u062a\u0641\u0627\u0648\u062a\u06cc \u062f\u0627\u0631\u0646\u062f. \u0631\u0648\u06cc \u0633\u0627\u062e\u062a\u0627\u0631\u0647\u0627\u06cc \u062f\u0627\u062f\u0647 \u0645\u062e\u062a\u0644\u0641 \u0628\u0631\u0627\u06cc \u0627\u0646\u062c\u0627\u0645 \u06a9\u0627\u0631 \u062a\u0648\u0627\u0646\u0627\u06cc\u06cc \u0627\u0646\u062a\u062e\u0627\u0628 \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062e\u0627\u0635 \u0628\u0631\u0627\u06cc \u06cc\u06a9 \u06a9\u0627\u0631 \u0645\u0634\u062e\u0635\u060c \u06cc\u06a9 \u0645\u0647\u0627\u0631\u062a [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":9759,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1743,620],"tags":[],"class_list":["post-16507","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-python","category-programming"],"acf":[],"_links":{"self":[{"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/posts\/16507","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/comments?post=16507"}],"version-history":[{"count":0,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/posts\/16507\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/media\/9759"}],"wp:attachment":[{"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/media?parent=16507"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/categories?post=16507"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/tags?post=16507"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}