{"id":6734,"date":"2021-09-30T15:30:38","date_gmt":"2021-09-30T10:00:38","guid":{"rendered":"https:\/\/python-programs.com\/?p=6734"},"modified":"2021-11-22T18:39:29","modified_gmt":"2021-11-22T13:09:29","slug":"binary-search-algorithm-in-python","status":"publish","type":"post","link":"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/","title":{"rendered":"Binary Search Algorithm in Python"},"content":{"rendered":"<p>Practice Java programming from home without using any fancy software just by tapping on this <a href=\"https:\/\/python-programs.com\/python-programming-examples-with-output\/\">Simple Java Programs for Beginners<\/a> tutorial.<\/p>\n<p><strong>Binary Search:<\/strong><\/p>\n<p>A binary search is an algorithm for finding a specific element in a list. Assume we have a list of a thousand elements and we need to find the index location of a specific element. Using the binary search algorithm, we can quickly determine the index location of an element.<\/p>\n<p>There are several search algorithms, but the binary search is the most widely used.<\/p>\n<p>To use the binary search algorithm, the elements in the list must be sorted. If the elements are not already sorted, sort them first.<\/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>Binary Search Algorithm 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>We write a function that takes two arguments, the first of which is of which is the list and the second of which is the objective to be found.<\/li>\n<li>We declare two variables start and end, which point to the list&#8217;s start (0) and end (length \u2013 1), respectively.<\/li>\n<li>Since the algorithm would not accept items outside of this range, these two variables are responsible for removing items from the quest.<\/li>\n<li>The next loop will continue to locate and delete items as long as the start is less than or equal to the end, since the only time the start exceeds the end is if the item is not on the list.<\/li>\n<li>We find the integer value of the mean of start and end within the loop and use it as the list&#8217;s middle object.<\/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 binarySearch(given_list, key):\r\n    lowindex = 0\r\n    highindex = len(given_list) - 1\r\n    midindex = 0\r\n    # loop till lowindex is less than or equal to highindex\r\n    while lowindex &lt;= highindex:\r\n       # Modify midindex with average of high index and lowindex\r\n        midindex = (highindex + lowindex) \/\/ 2\r\n\r\n        # If key is greater than mid element ignore left half side of list\r\n        if given_list[midindex] &lt; key:\r\n            lowindex = midindex + 1\r\n\r\n        # If key is less than mid element ignore right half side of list\r\n        elif given_list[midindex] &gt; key:\r\n            highindex = midindex - 1\r\n\r\n        # Else the element is present at mid index\r\n        else:\r\n            return midindex\r\n\r\n    # if any value is not returned then element is not present in list\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# sort the list\r\ngiven_list.sort()\r\n# passing the given_list and key to binarySearch function\r\nres = binarySearch(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>Consider a basic searching algorithm such as linear search, in which we must go through each element one by one before we find what we&#8217;re looking for. This means that for larger input sizes, the time it takes to find an element grows in lockstep with the input size. Its time complexity is O measurably (n).<\/p>\n<p>The term &#8220;time complexity&#8221; refers to the measurement of how quick or efficient an algorithm is. The time complexity of Binary Search is \u201cO(log2n),\u201d which means that if we double the size of the input list, the algorithm can only perform one additional iteration.<\/p>\n<p>In the same way, if the input size is multiplied by a thousand, the loop would only need to run 10 times more.<\/p>\n<p>Remember that half of the list is removed with each iteration, so eliminating the entire list won&#8217;t take long.<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\/linear-search-in-python\/\">linear search 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>Practice Java programming from home without using any fancy software just by tapping on this Simple Java Programs for Beginners tutorial. Binary Search: A binary search is an algorithm for finding a specific element in a list. Assume we have a list of a thousand elements and we need to find the index location of &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"\" href=\"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/\"> <span class=\"screen-reader-text\">Binary Search Algorithm in Python<\/span> Read More &raquo;<\/a><\/p>\n","protected":false},"author":7,"featured_media":6739,"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>Binary Search Algorithm 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\/binary-search-algorithm-in-python\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Binary Search Algorithm in Python - Python Programs\" \/>\n<meta property=\"og:description\" content=\"Practice Java programming from home without using any fancy software just by tapping on this Simple Java Programs for Beginners tutorial. Binary Search: A binary search is an algorithm for finding a specific element in a list. Assume we have a list of a thousand elements and we need to find the index location of &hellip; Binary Search Algorithm in Python Read More &raquo;\" \/>\n<meta property=\"og:url\" content=\"https:\/\/python-programs.com\/binary-search-algorithm-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:38+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\/Binary-Search-Algorithm-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=\"4 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\/binary-search-algorithm-in-python\/#primaryimage\",\"url\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Binary-Search-Algorithm-in-Python.png\",\"contentUrl\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Binary-Search-Algorithm-in-Python.png\",\"width\":1280,\"height\":720,\"caption\":\"Binary Search Algorithm in Python\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/#webpage\",\"url\":\"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/\",\"name\":\"Binary Search Algorithm in Python - Python Programs\",\"isPartOf\":{\"@id\":\"https:\/\/python-programs.com\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/#primaryimage\"},\"datePublished\":\"2021-09-30T10:00:38+00:00\",\"dateModified\":\"2021-11-22T13:09:29+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/python-programs.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Binary Search Algorithm in Python\"}]},{\"@type\":\"Article\",\"@id\":\"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/#webpage\"},\"author\":{\"@id\":\"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602\"},\"headline\":\"Binary Search Algorithm in Python\",\"datePublished\":\"2021-09-30T10:00:38+00:00\",\"dateModified\":\"2021-11-22T13:09:29+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/#webpage\"},\"wordCount\":498,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/python-programs.com\/#organization\"},\"image\":{\"@id\":\"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Binary-Search-Algorithm-in-Python.png\",\"articleSection\":[\"Python\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/python-programs.com\/binary-search-algorithm-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":"Binary Search Algorithm 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\/binary-search-algorithm-in-python\/","og_locale":"en_US","og_type":"article","og_title":"Binary Search Algorithm in Python - Python Programs","og_description":"Practice Java programming from home without using any fancy software just by tapping on this Simple Java Programs for Beginners tutorial. Binary Search: A binary search is an algorithm for finding a specific element in a list. Assume we have a list of a thousand elements and we need to find the index location of &hellip; Binary Search Algorithm in Python Read More &raquo;","og_url":"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/","og_site_name":"Python Programs","article_publisher":"https:\/\/www.facebook.com\/btechgeeks","article_published_time":"2021-09-30T10:00:38+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\/Binary-Search-Algorithm-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":"4 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\/binary-search-algorithm-in-python\/#primaryimage","url":"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Binary-Search-Algorithm-in-Python.png","contentUrl":"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Binary-Search-Algorithm-in-Python.png","width":1280,"height":720,"caption":"Binary Search Algorithm in Python"},{"@type":"WebPage","@id":"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/#webpage","url":"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/","name":"Binary Search Algorithm in Python - Python Programs","isPartOf":{"@id":"https:\/\/python-programs.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/#primaryimage"},"datePublished":"2021-09-30T10:00:38+00:00","dateModified":"2021-11-22T13:09:29+00:00","breadcrumb":{"@id":"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/python-programs.com\/binary-search-algorithm-in-python\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/python-programs.com\/"},{"@type":"ListItem","position":2,"name":"Binary Search Algorithm in Python"}]},{"@type":"Article","@id":"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/#article","isPartOf":{"@id":"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/#webpage"},"author":{"@id":"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602"},"headline":"Binary Search Algorithm in Python","datePublished":"2021-09-30T10:00:38+00:00","dateModified":"2021-11-22T13:09:29+00:00","mainEntityOfPage":{"@id":"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/#webpage"},"wordCount":498,"commentCount":0,"publisher":{"@id":"https:\/\/python-programs.com\/#organization"},"image":{"@id":"https:\/\/python-programs.com\/binary-search-algorithm-in-python\/#primaryimage"},"thumbnailUrl":"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/05\/Binary-Search-Algorithm-in-Python.png","articleSection":["Python"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/python-programs.com\/binary-search-algorithm-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\/Binary-Search-Algorithm-in-Python.png","_links":{"self":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts\/6734"}],"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=6734"}],"version-history":[{"count":8,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts\/6734\/revisions"}],"predecessor-version":[{"id":23459,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts\/6734\/revisions\/23459"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/media\/6739"}],"wp:attachment":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/media?parent=6734"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/categories?post=6734"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/tags?post=6734"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}