{"author_url":"https://blog.hatena.ne.jp/javascripter/","provider_url":"https://hatena.blog","provider_name":"Hatena Blog","height":"190","author_name":"javascripter","published":"2015-05-26 13:01:04","title":"\u8a08\u7b97\u91cf\u3068Big-O\u8a18\u6cd5","categories":[],"type":"rich","blog_url":"https://javascripter.hatenablog.com/","description":"\u30d7\u30ed\u30b0\u30e9\u30de\u3067\u3042\u308c\u3070\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u95a2\u3059\u308b\u8a71\u3067\u3001O(n)\u3060\u3068\u304bO(log n)\u3060\u3068\u304b\u3001O(n2)\u3060\u3068\u304b\u3001\u305d\u3046\u3044\u3063\u305f\u8a18\u53f7\u3092\u76ee\u306b\u3059\u308b\u3053\u3068\u306f\u3088\u304f\u3042\u308b\u3068\u601d\u3046\u3002 \u306a\u3093\u3068\u306a\u304f\u3001log n < n < n2\u306e\u9806\u306b\u8a08\u7b97\u91cf\u304c\u5897\u52a0\u3057\u3066\u3044\u304f\u3068\u304b\u305d\u3046\u3044\u3046\u3053\u3068\u3082\u77e5\u3063\u3066\u3044\u308b\u3068\u601d\u3046\u304c\u3001\u8a08\u7b97\u91cf\u306e\u5897\u52a0\u3068\u306f\u4f55\u304b\u8aac\u660e\u3057\u308d\u3068\u8a00\u308f\u308c\u308b\u3068\u3001\u306a\u304b\u306a\u304b\u96e3\u3057\u3044\u3068\u601d\u3046\u3002\u3053\u306e\u8a18\u4e8b\u3067\u306f\u9ad8\u6821\u6570\u5b66\u30ec\u30d9\u30eb\u3067\u308f\u304b\u308b\u3088\u3046\u306b\u8003\u3048\u3066\u3044\u304d\u305f\u3044\u3002 \u307e\u305a\u3001\u8a08\u7b97\u306b\u304b\u304b\u308b\u6642\u9593\u3092\u3001n\u3092\u5165\u529b\u306e\u30b5\u30a4\u30ba\u3068\u3057\u3066f(n)\u3092\u8a08\u7b97\u306b\u304b\u304b\u308b\u6700\u5927\u6642\u9593\u3092\u8fd4\u3059\u95a2\u6570\u3068\u3059\u308b\u3068\u3001\u8a08\u7b97\u91cf\u4e00\u822c\u3092\u3001O(f(n))\u3068\u3044\u3046\u3001\u5165\u529b\u306b\u5bfe\u3059\u308b\u8a08\u7b97\u6642\u9593\u306e\u5897\u52a0\u7387\u3068\u3057\u3066\u5b9a\u7fa9\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u308b\uff08\u3088\u308a\u53b3\u5bc6\u306b\u306f\u3001f:R+ -> R+ \u2026","blog_title":"\u7d20\u4eba\u304c\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u3092\u52c9\u5f37\u3057\u3066\u3044\u305f\u30d6\u30ed\u30b0","url":"https://javascripter.hatenablog.com/entry/2015/05/26/130104","image_url":null,"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjavascripter.hatenablog.com%2Fentry%2F2015%2F05%2F26%2F130104\" title=\"\u8a08\u7b97\u91cf\u3068Big-O\u8a18\u6cd5 - \u7d20\u4eba\u304c\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u3092\u52c9\u5f37\u3057\u3066\u3044\u305f\u30d6\u30ed\u30b0\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","version":"1.0","width":"100%"}