{"categories":["other"],"author_url":"https://blog.hatena.ne.jp/derwind/","height":"190","title":"\u9811\u5f35\u308a\u96d1\u8a18","type":"rich","provider_name":"Hatena Blog","image_url":null,"blog_title":"\u3089\u3093\u3060\u3080\u306a\u8a18\u61b6","version":"1.0","width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Frandommemory.hatenablog.com%2Fentry%2F2016%2F05%2F04%2F155012\" title=\"\u9811\u5f35\u308a\u96d1\u8a18 - \u3089\u3093\u3060\u3080\u306a\u8a18\u61b6\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","blog_url":"https://randommemory.hatenablog.com/","url":"https://randommemory.hatenablog.com/entry/2016/05/04/155012","provider_url":"https://hatena.blog","author_name":"derwind","description":"\u4eee\u306b\u9811\u5f35\u308a\u3068\u3044\u3046\u3082\u306e\u3092\u5b9a\u91cf\u7684\u306b\u6e2c\u5b9a\u3067\u304d\u308b\u3068\u3057\u3066\u3001$n$ \u6b73\u306e\u6642\u306b\u53ef\u80fd\u306a\u9811\u5f35\u308a\u3092 effort \u306e\u982d\u6587\u5b57\u3092\u3068\u3063\u3066 $E(n)$ \u3068\u3059\u308b\u3002\u3059\u308b\u3068\u3001 \\begin{equation} \\exists n_0 \\in \\N \\quad \\mathrm{s.t.}\\quad \\forall n \\geq m \\geq n_0 \\Rightarrow E(n) \\leq E(m) \\end{equation}\u3067\u306f\u306a\u3044\u304b\u3068\u601d\u3046\u3002\u3064\u307e\u308a\u3042\u308b\u5e74\u9f62\u4ee5\u964d\u306f\u4ee5\u524d\u3088\u308a\u3082\u9811\u5f35\u308c\u306a\u3044\u3001\u3068\u3044\u3046\u3053\u3068\u3060\u3002 \u601d\u6625\u671f\u306e\u9803\u306f\u524d\u306e\u5e74\u3088\u308a\u3082\u3050\u3093\u3050\u3093\u9811\u5f35\u308c\u308b\u304b\u3082\u3057\u308c\u306a\u3044\u304c\u3001\u3042\u308b\u7a0b\u5ea6\u306e\u5e74\u9f62\u4ee5\u964d\u306f\u305a\u3063\u3068\u9811\u5f35\u308a\u7d9a\u3051\u7cbe\u9032\u3057\u7d9a\u3051\u306a\u3044\u3068\u7dad\u6301\u3067\u304d\u306a\u304f\u306a\u308b\u2026","published":"2016-05-04 15:50:12"}