{"id":6729,"date":"2021-09-30T15:30:32","date_gmt":"2021-09-30T10:00:32","guid":{"rendered":"https:\/\/python-programs.com\/?p=6729"},"modified":"2021-11-22T18:39:29","modified_gmt":"2021-11-22T13:09:29","slug":"linear-search-in-python","status":"publish","type":"post","link":"https:\/\/python-programs.com\/linear-search-in-python\/","title":{"rendered":"Linear Search in Python"},"content":{"rendered":"<p>Don&#8217;t stop learning now. Get hold of all the important Java fundamentals with the <a href=\"https:\/\/python-programs.com\/python-programming-examples-with-output\/\">Simple java program example<\/a> guide and practice well.<\/p>\n<p>Linear Search works in much the same way as we search for a random list of objects.<\/p>\n<p>If we need to find a word on a specific page, we will begin at the top and go through each word one by one before we find the word we are searching for.<\/p>\n<p><strong>Linear Search:<\/strong><\/p>\n<p>Linear search is a method for locating elements in a sequence. It&#8217;s also known as a sequential scan. It is the most basic searching algorithm since it searches for the desired element sequentially.<\/p>\n<p>It compares each element to the value that we are looking for. If both match, the element is found, and the algorithm returns the index position of the key.<\/p>\n<p><strong>Examples:<\/strong><\/p>\n<p><strong>Input:<\/strong><\/p>\n<pre>given_elements =[2, 7, 3, 4, 9, 15]\u00a0 \u00a0key= 9<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre id=\"codeOutputPre\">Element 9 is found at index 4<\/pre>\n<h2>Linear Search in Python<\/h2>\n<ul>\n<li><a href=\"#Algorithm\">Algorithm<\/a><\/li>\n<li><a href=\"#Implementation\">Implementation<\/a><\/li>\n<li><a href=\"#Time_Complexity\">Time Complexity<\/a><\/li>\n<\/ul>\n<p>Explore more instances related to python concepts from\u00a0<a href=\"https:\/\/python-programs.com\/python-programming-examples-with-output\/\">Python Programming Examples<\/a>\u00a0Guide and get promoted from beginner to professional programmer level in Python Programming Language.<\/p>\n<h3 id=\"Algorithm\">1)Algorithm<\/h3>\n<ul>\n<li>Begin with the leftmost element of the given list and compare element &#8220;key&#8221; with each element of the list one by one.<\/li>\n<li>Return the index value if &#8220;key&#8221; matches any of the elements.<\/li>\n<li>If &#8220;key&#8221; does not match any of the elements in list [], return -1 or the element was not found.<\/li>\n<\/ul>\n<h3 id=\"Implementation\">2)Implementation<\/h3>\n<p><strong>Below is the implementation of linear search<\/strong>:<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\"># function which return index if element is present else return -1\r\ndef linearSearch(given_list, key):\r\n    # Traverse the list\r\n    for index in range(len(given_list)):\r\n        # if the element is equal to key then return index\r\n        if(given_list[index] == key):\r\n            return index\r\n    # if no index is returned then the element is not found in list\r\n    # return -1\r\n    return -1\r\n\r\n\r\n# given_list\r\ngiven_list = [2, 7, 3, 4, 9, 15]\r\n# given key\r\nkey = 9\r\n# passing the given_list and key to linearSearch function\r\nres = linearSearch(given_list, key)\r\n# if result is equal to -1 then element is not present in list\r\nif(res == -1):\r\n    print(\"Given element(key) is not found in list\")\r\nelse:\r\n    print(\"Element\", key, \"is found at index\", res)\r\n<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre id=\"codeOutputPre\">Element 9 is found at index 4<\/pre>\n<h3 id=\"Time_Complexity\">3)Time Complexity<\/h3>\n<p>Linear Search is not an efficient\u00a0algorithm since it goes through each item in the list, so the number of items in the list has a direct effect on the algorithm.<\/p>\n<p>To put it another way, the algorithm has a time complexity of O. (n). This means that if the number of items in the list is increased by a certain amount, the time required to complete the algorithm will also be multiplied by the same amount.<br \/>\n<strong>Related Programs<\/strong>:<\/p>\n<ul>\n<li><a href=\"https:\/\/python-programs.com\/python-search-strings-in-a-file-and-get-line-numbers-of-lines-containing-the-string\/\">python search strings in a file and get line numbers of lines containing the string<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/\">binary search algorithm in python<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/implementing-sentinel-search-in-python\/\">implementing sentinel search in python<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/python-program-to-search-the-number-of-times-a-particular-number-occurs-in-a-list\/\">python program to search the number of times a particular number occurs in a list<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/convert-integer-to-string-in-python\/\">convert integer to string in python<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/how-to-web-scrape-with-python-in-4-minutes\/\">how to web scrape with python in 4 minutes<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/dictionaries-in-python\/\">dictionaries in python<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Don&#8217;t stop learning now. Get hold of all the important Java fundamentals with the Simple java program example guide and practice well. Linear Search works in much the same way as we search for a random list of objects. If we need to find a word on a specific page, we will begin at the &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"\" href=\"https:\/\/python-programs.com\/linear-search-in-python\/\"> <span class=\"screen-reader-text\">Linear Search in Python<\/span> Read More &raquo;<\/a><\/p>\n","protected":false},"author":7,"featured_media":6733,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"spay_email":"","jetpack_publicize_message":"","jetpack_is_tweetstorm":false,"jetpack_publicize_feature_enabled":true},"categories":[5],"tags":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v18.9 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Linear Search in Python - Python Programs<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/python-programs.com\/linear-search-in-python\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Linear Search in Python - Python Programs\" \/>\n<meta property=\"og:description\" content=\"Don&#8217;t stop learning now. Get hold of all the important Java fundamentals with the Simple java program example guide and practice well. Linear Search works in much the same way as we search for a random list of objects. If we need to find a word on a specific page, we will begin at the &hellip; Linear Search in Python Read More &raquo;\" \/>\n<meta property=\"og:url\" content=\"https:\/\/python-programs.com\/linear-search-in-python\/\" \/>\n<meta property=\"og:site_name\" content=\"Python Programs\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/btechgeeks\" \/>\n<meta property=\"article:published_time\" content=\"2021-09-30T10:00:32+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2021-11-22T13:09:29+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Linear-Search-in-Python.png\" \/>\n\t<meta property=\"og:image:width\" content=\"1280\" \/>\n\t<meta property=\"og:image:height\" content=\"720\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@btech_geeks\" \/>\n<meta name=\"twitter:site\" content=\"@btech_geeks\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Vikram Chiluka\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"3 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Organization\",\"@id\":\"https:\/\/python-programs.com\/#organization\",\"name\":\"BTech Geeks\",\"url\":\"https:\/\/python-programs.com\/\",\"sameAs\":[\"https:\/\/www.instagram.com\/btechgeeks\/\",\"https:\/\/www.linkedin.com\/in\/btechgeeks\",\"https:\/\/in.pinterest.com\/btechgeek\/\",\"https:\/\/www.youtube.com\/channel\/UC9MlCqdJ3lKqz2p5114SDIg\",\"https:\/\/www.facebook.com\/btechgeeks\",\"https:\/\/twitter.com\/btech_geeks\"],\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/python-programs.com\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2020\/11\/BTechGeeks.png\",\"contentUrl\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2020\/11\/BTechGeeks.png\",\"width\":350,\"height\":70,\"caption\":\"BTech Geeks\"},\"image\":{\"@id\":\"https:\/\/python-programs.com\/#\/schema\/logo\/image\/\"}},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/python-programs.com\/#website\",\"url\":\"https:\/\/python-programs.com\/\",\"name\":\"Python Programs\",\"description\":\"Python Programs with Examples, How To Guides on Python\",\"publisher\":{\"@id\":\"https:\/\/python-programs.com\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/python-programs.com\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/python-programs.com\/linear-search-in-python\/#primaryimage\",\"url\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Linear-Search-in-Python.png\",\"contentUrl\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Linear-Search-in-Python.png\",\"width\":1280,\"height\":720,\"caption\":\"Linear Search in Python\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/python-programs.com\/linear-search-in-python\/#webpage\",\"url\":\"https:\/\/python-programs.com\/linear-search-in-python\/\",\"name\":\"Linear Search in Python - Python Programs\",\"isPartOf\":{\"@id\":\"https:\/\/python-programs.com\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/python-programs.com\/linear-search-in-python\/#primaryimage\"},\"datePublished\":\"2021-09-30T10:00:32+00:00\",\"dateModified\":\"2021-11-22T13:09:29+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/python-programs.com\/linear-search-in-python\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/python-programs.com\/linear-search-in-python\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/python-programs.com\/linear-search-in-python\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/python-programs.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Linear Search in Python\"}]},{\"@type\":\"Article\",\"@id\":\"https:\/\/python-programs.com\/linear-search-in-python\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/python-programs.com\/linear-search-in-python\/#webpage\"},\"author\":{\"@id\":\"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602\"},\"headline\":\"Linear Search in Python\",\"datePublished\":\"2021-09-30T10:00:32+00:00\",\"dateModified\":\"2021-11-22T13:09:29+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/python-programs.com\/linear-search-in-python\/#webpage\"},\"wordCount\":377,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/python-programs.com\/#organization\"},\"image\":{\"@id\":\"https:\/\/python-programs.com\/linear-search-in-python\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Linear-Search-in-Python.png\",\"articleSection\":[\"Python\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/python-programs.com\/linear-search-in-python\/#respond\"]}]},{\"@type\":\"Person\",\"@id\":\"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602\",\"name\":\"Vikram Chiluka\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/python-programs.com\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/c56c77f578d45de43af6feb443618ed7?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/c56c77f578d45de43af6feb443618ed7?s=96&d=mm&r=g\",\"caption\":\"Vikram Chiluka\"},\"url\":\"https:\/\/python-programs.com\/author\/vikram\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Linear Search in Python - Python Programs","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/python-programs.com\/linear-search-in-python\/","og_locale":"en_US","og_type":"article","og_title":"Linear Search in Python - Python Programs","og_description":"Don&#8217;t stop learning now. Get hold of all the important Java fundamentals with the Simple java program example guide and practice well. Linear Search works in much the same way as we search for a random list of objects. If we need to find a word on a specific page, we will begin at the &hellip; Linear Search in Python Read More &raquo;","og_url":"https:\/\/python-programs.com\/linear-search-in-python\/","og_site_name":"Python Programs","article_publisher":"https:\/\/www.facebook.com\/btechgeeks","article_published_time":"2021-09-30T10:00:32+00:00","article_modified_time":"2021-11-22T13:09:29+00:00","og_image":[{"width":1280,"height":720,"url":"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Linear-Search-in-Python.png","type":"image\/png"}],"twitter_card":"summary_large_image","twitter_creator":"@btech_geeks","twitter_site":"@btech_geeks","twitter_misc":{"Written by":"Vikram Chiluka","Est. reading time":"3 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Organization","@id":"https:\/\/python-programs.com\/#organization","name":"BTech Geeks","url":"https:\/\/python-programs.com\/","sameAs":["https:\/\/www.instagram.com\/btechgeeks\/","https:\/\/www.linkedin.com\/in\/btechgeeks","https:\/\/in.pinterest.com\/btechgeek\/","https:\/\/www.youtube.com\/channel\/UC9MlCqdJ3lKqz2p5114SDIg","https:\/\/www.facebook.com\/btechgeeks","https:\/\/twitter.com\/btech_geeks"],"logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/python-programs.com\/#\/schema\/logo\/image\/","url":"https:\/\/python-programs.com\/wp-content\/uploads\/2020\/11\/BTechGeeks.png","contentUrl":"https:\/\/python-programs.com\/wp-content\/uploads\/2020\/11\/BTechGeeks.png","width":350,"height":70,"caption":"BTech Geeks"},"image":{"@id":"https:\/\/python-programs.com\/#\/schema\/logo\/image\/"}},{"@type":"WebSite","@id":"https:\/\/python-programs.com\/#website","url":"https:\/\/python-programs.com\/","name":"Python Programs","description":"Python Programs with Examples, How To Guides on Python","publisher":{"@id":"https:\/\/python-programs.com\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/python-programs.com\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/python-programs.com\/linear-search-in-python\/#primaryimage","url":"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Linear-Search-in-Python.png","contentUrl":"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Linear-Search-in-Python.png","width":1280,"height":720,"caption":"Linear Search in Python"},{"@type":"WebPage","@id":"https:\/\/python-programs.com\/linear-search-in-python\/#webpage","url":"https:\/\/python-programs.com\/linear-search-in-python\/","name":"Linear Search in Python - Python Programs","isPartOf":{"@id":"https:\/\/python-programs.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/python-programs.com\/linear-search-in-python\/#primaryimage"},"datePublished":"2021-09-30T10:00:32+00:00","dateModified":"2021-11-22T13:09:29+00:00","breadcrumb":{"@id":"https:\/\/python-programs.com\/linear-search-in-python\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/python-programs.com\/linear-search-in-python\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/python-programs.com\/linear-search-in-python\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/python-programs.com\/"},{"@type":"ListItem","position":2,"name":"Linear Search in Python"}]},{"@type":"Article","@id":"https:\/\/python-programs.com\/linear-search-in-python\/#article","isPartOf":{"@id":"https:\/\/python-programs.com\/linear-search-in-python\/#webpage"},"author":{"@id":"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602"},"headline":"Linear Search in Python","datePublished":"2021-09-30T10:00:32+00:00","dateModified":"2021-11-22T13:09:29+00:00","mainEntityOfPage":{"@id":"https:\/\/python-programs.com\/linear-search-in-python\/#webpage"},"wordCount":377,"commentCount":0,"publisher":{"@id":"https:\/\/python-programs.com\/#organization"},"image":{"@id":"https:\/\/python-programs.com\/linear-search-in-python\/#primaryimage"},"thumbnailUrl":"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Linear-Search-in-Python.png","articleSection":["Python"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/python-programs.com\/linear-search-in-python\/#respond"]}]},{"@type":"Person","@id":"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602","name":"Vikram Chiluka","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/python-programs.com\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/c56c77f578d45de43af6feb443618ed7?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/c56c77f578d45de43af6feb443618ed7?s=96&d=mm&r=g","caption":"Vikram Chiluka"},"url":"https:\/\/python-programs.com\/author\/vikram\/"}]}},"jetpack_featured_media_url":"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Linear-Search-in-Python.png","_links":{"self":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts\/6729"}],"collection":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/comments?post=6729"}],"version-history":[{"count":8,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts\/6729\/revisions"}],"predecessor-version":[{"id":23457,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts\/6729\/revisions\/23457"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/media\/6733"}],"wp:attachment":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/media?parent=6729"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/categories?post=6729"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/tags?post=6729"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}