{"id":536,"date":"2025-03-10T18:02:27","date_gmt":"2025-03-10T18:02:27","guid":{"rendered":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/?page_id=536"},"modified":"2025-03-10T18:02:27","modified_gmt":"2025-03-10T18:02:27","slug":"average-case-complexity","status":"publish","type":"page","link":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/schedule\/average-case-complexity\/","title":{"rendered":"Average Case Complexity"},"content":{"rendered":"<p>Read section 10.6, but you can stop after page 456<\/p>\n<ol>\n<li><span class=\"TextRun SCXW168174804 BCX0\" lang=\"EN-US\" xml:lang=\"EN-US\" data-contrast=\"auto\"><span class=\"NormalTextRun SCXW168174804 BCX0\">The \u201cexpected number of probes\u201d in linear search is given as p(n+1)\/2 + nq. Simplify this function using \u201cbig-Oh\u201d notation. <\/span><\/span><span class=\"EOP SCXW168174804 BCX0\" data-ccp-props=\"{}\">\u00a0<\/span><\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"<p>Read section 10.6, but you can stop after page 456 The \u201cexpected number of probes\u201d in linear search is given as p(n+1)\/2 + nq. Simplify this function using \u201cbig-Oh\u201d notation. \u00a0<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":29,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-536","page","type-page","status-publish"],"_links":{"self":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/pages\/536","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/comments?post=536"}],"version-history":[{"count":1,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/pages\/536\/revisions"}],"predecessor-version":[{"id":537,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/pages\/536\/revisions\/537"}],"up":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/pages\/29"}],"wp:attachment":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/media?parent=536"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}