{"id":48,"date":"2007-04-24T22:55:43","date_gmt":"2007-04-24T14:55:43","guid":{"rendered":"http:\/\/127.0.0.1\/website_linux\/blog\/?p=48"},"modified":"2007-04-24T22:55:43","modified_gmt":"2007-04-24T14:55:43","slug":"%e7%ac%ac%e4%b8%83%e7%ab%a0-%e6%90%9c%e7%b4%a2","status":"publish","type":"post","link":"https:\/\/opgogo.com\/blog2\/?p=48","title":{"rendered":"\u7b2c\u4e03\u7ae0 \u641c\u7d22"},"content":{"rendered":"<p>\u8bfe\u672c\uff1a\u6570\u636e\u7ed3\u6784 C\u548cC++\u63cf\u8ff0 \uff08\u7b2c\u4e8c\u7248\uff09<\/p>\n<p>\u7b2c\u4e03\u7ae0 \u641c\u7d22<\/p>\n<p>\u57fa\u672c\u641c\u7d22\u6280\u672f<br \/>\n\u987a\u5e8f\u641c\u7d22 O(n)<br \/>\n\u91cd\u65b0\u6392\u5e8f\u94fe\u8868\u4ee5\u6700\u5927\u5316\u641c\u7d22\u6548\u7387<br \/>\n\u5728\u6709\u5e8f\u8868\u4e2d\u8fdb\u884c\u641c\u7d22 n\/2<br \/>\n\u4f7f\u7528\u7d22\u5f15\u7684\u987a\u5e8f\u641c\u7d22<br \/>\n\u4e8c\u53c9\u6811\u641c\u7d22 O(logn)<br \/>\n\u63d2\u503c\u641c\u7d22 O(loglogn)<\/p>\n<p>\u6811\u641c\u7d22<\/p>\n<p>\u5e7f\u4e49\u641c\u7d22\u6811<\/p>\n<p>\u6563\u5217<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u8bfe\u672c\uff1a\u6570\u636e\u7ed3\u6784 C\u548cC++\u63cf\u8ff0 \uff08\u7b2c\u4e8c\u7248\uff09 \u7b2c\u4e03\u7ae0 \u641c\u7d22 \u57fa\u672c\u641c\u7d22\u6280\u672f \u987a\u5e8f\u641c\u7d22 O(n) \u91cd\u65b0\u6392\u5e8f\u94fe\u8868\u4ee5\u6700\u5927\u5316\u641c\u7d22\u6548\u7387 \u5728\u6709\u5e8f\u8868\u4e2d\u8fdb\u884c\u641c\u7d22 n\/2 \u4f7f\u7528\u7d22\u5f15\u7684\u987a\u5e8f\u641c\u7d22 \u4e8c\u53c9\u6811\u641c\u7d22 O(logn) \u63d2&hellip; <\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_post_was_ever_published":false},"categories":[28],"tags":[],"class_list":["post-48","post","type-post","status-publish","format-standard","hentry","category-computer"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack-related-posts":[],"_links":{"self":[{"href":"https:\/\/opgogo.com\/blog2\/index.php?rest_route=\/wp\/v2\/posts\/48","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/opgogo.com\/blog2\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/opgogo.com\/blog2\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/opgogo.com\/blog2\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/opgogo.com\/blog2\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=48"}],"version-history":[{"count":0,"href":"https:\/\/opgogo.com\/blog2\/index.php?rest_route=\/wp\/v2\/posts\/48\/revisions"}],"wp:attachment":[{"href":"https:\/\/opgogo.com\/blog2\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=48"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/opgogo.com\/blog2\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=48"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/opgogo.com\/blog2\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=48"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}