{"id":343,"date":"2014-06-16T21:33:32","date_gmt":"2014-06-17T01:33:32","guid":{"rendered":"http:\/\/josephpcohen.com\/cs210-summer2014\/?p=343"},"modified":"2014-06-16T21:33:32","modified_gmt":"2014-06-17T01:33:32","slug":"hw3","status":"publish","type":"post","link":"https:\/\/josephpcohen.com\/teaching\/cs210\/hw3\/","title":{"rendered":"HW3 : Runtime"},"content":{"rendered":"<p>&nbsp;<\/p>\n<p>Due: Monday 6\/23\/14 @6pm in class via paper or email to grader<\/p>\n<p><strong>Purpose:<\/strong>\u00a0To analyze an algorithm for computational cost with respect\u00a0to input size. To determine the best and worst case performance of an algorithm.<\/p>\n<p><a href=\"http:\/\/josephpcohen.com\/teaching\/cs210-summer2014\/wp-content\/uploads\/sites\/2\/2014\/06\/CS210HW3.pdf\">CS210HW3<\/a><\/p>\n<p><strong>Grading (total 10 points):<\/strong><\/p>\n<p>2 points: #1 correct runtime values<\/p>\n<p>3 points: #1 correct and clear statement of best and worst inputs (contents of input, not the length)<\/p>\n<p>2 points: #2 correct runtime values<\/p>\n<p>3 points: #2 correct and clear statement of best and worst inputs (contents of input, not the length)<\/p>\n<p><a href=\"http:\/\/josephpcohen.com\/teaching\/cs210-summer2014\/wp-content\/uploads\/sites\/2\/2014\/06\/CS210-HW3-Answers-1.pdf\">CS210-HW3-Answers<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>&nbsp; Due: Monday 6\/23\/14 @6pm in class via paper or email to grader Purpose:\u00a0To analyze an algorithm for computational cost with respect\u00a0to input size. To determine the best and worst case performance of an algorithm. CS210HW3 Grading (total 10 points): 2 points: #1 correct runtime values 3 points: #1 correct and clear statement of best&#8230;  <a href=\"https:\/\/josephpcohen.com\/teaching\/cs210\/hw3\/\" class=\"more-link\" title=\"Read HW3 : Runtime\">Read more &raquo;<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[],"_links":{"self":[{"href":"https:\/\/josephpcohen.com\/teaching\/cs210\/wp-json\/wp\/v2\/posts\/343"}],"collection":[{"href":"https:\/\/josephpcohen.com\/teaching\/cs210\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/josephpcohen.com\/teaching\/cs210\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/josephpcohen.com\/teaching\/cs210\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/josephpcohen.com\/teaching\/cs210\/wp-json\/wp\/v2\/comments?post=343"}],"version-history":[{"count":0,"href":"https:\/\/josephpcohen.com\/teaching\/cs210\/wp-json\/wp\/v2\/posts\/343\/revisions"}],"wp:attachment":[{"href":"https:\/\/josephpcohen.com\/teaching\/cs210\/wp-json\/wp\/v2\/media?parent=343"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/josephpcohen.com\/teaching\/cs210\/wp-json\/wp\/v2\/categories?post=343"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/josephpcohen.com\/teaching\/cs210\/wp-json\/wp\/v2\/tags?post=343"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}