{"id":229588,"date":"2018-09-17T13:45:10","date_gmt":"2018-09-17T13:45:10","guid":{"rendered":"http:\/\/localhost\/wordpress\/index.php\/2018\/09\/17\/mth-221-week-2-dq-4\/"},"modified":"2018-10-24T08:34:08","modified_gmt":"2018-10-24T08:34:08","slug":"mth-221-week-2-dq-4","status":"publish","type":"post","link":"https:\/\/www.benedictsol.com\/blogs\/mth-221-week-2-dq-4\/","title":{"rendered":"MTH 221 Week 2 DQ 4"},"content":{"rendered":"<p>A common result in the analysis of\u00a0 sorting algorithms is that for nelements, the best average-case behavior of any sort algorithm&#8221;\ufffdbased solely on comparisons&#8221;\ufffdis O(n log n). How might a sort algorithm beat this average-case behavior based on additional prior knowledge of the data elements? What sort of speed-up might you anticipate for such an algorithm? In other words, does it suddenly become O(n), O(n log n) or something similar?<\/p>\n","protected":false},"excerpt":{"rendered":"<p>A common result in the analysis of\u00a0 sorting algorithms is that for nelements, the best average-case behavior of any sort algorithm&#8221;\ufffdbased solely on comparisons&#8221;\ufffdis O(n log n). How might a sort algorithm beat this average-case behavior based on additional prior <a href=\"https:\/\/www.benedictsol.com\/blogs\/mth-221-week-2-dq-4\/\" class=\"read-more\">Read More &#8230;<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-229588","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/posts\/229588","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/comments?post=229588"}],"version-history":[{"count":0,"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/posts\/229588\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/media?parent=229588"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/categories?post=229588"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/tags?post=229588"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}