{"id":1419,"date":"2016-10-31T12:31:50","date_gmt":"2016-10-31T12:31:50","guid":{"rendered":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/?p=1419"},"modified":"2016-11-03T15:12:56","modified_gmt":"2016-11-03T15:12:56","slug":"ah-binary-search","status":"publish","type":"post","link":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/2016\/10\/31\/ah-binary-search\/","title":{"rendered":"AH – Binary Search"},"content":{"rendered":"

\"binsear\"<\/a><\/p>\n

Binary search <\/a>is a more efficient way of searching a sorted list.<\/p>\n

The Python function given gives you an example of how this might be implemented. It either returns the found position or -1 meaning that the value has not been found.<\/p>\n

There are other implementations available<\/a> that make use of different constructs including recursion<\/a>.<\/p>\n

 <\/p>\n","protected":false},"excerpt":{"rendered":"

Binary search is a more efficient way of searching a sorted list. The Python function given gives you an example of how this might be implemented. It either returns the found position or -1 meaning that the value has not been found. There are other implementations available that make use of different constructs including recursion. …<\/p>\n","protected":false},"author":32,"featured_media":1387,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[320],"tags":[432046,432045],"class_list":["post-1419","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-advanced-higher","tag-binary-search","tag-recursion"],"jetpack_featured_media_url":"https:\/\/blogs.glowscotland.org.uk\/nl\/public\/ColtnessHS-ComputingScience\/uploads\/sites\/12638\/2016\/09\/Slide5.png","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/posts\/1419","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/users\/32"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/comments?post=1419"}],"version-history":[{"count":5,"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/posts\/1419\/revisions"}],"predecessor-version":[{"id":1427,"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/posts\/1419\/revisions\/1427"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/media\/1387"}],"wp:attachment":[{"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/media?parent=1419"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/categories?post=1419"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/tags?post=1419"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}