{"description":"\u306a\u3089\u3057\u8a08\u7b97\u91cf (amortized complexity) \u3068\u3044\u3046\u306e\u304c\u3042\u308a\u307e\u3059\u304c\u3001\u7af6\u30d7\u30ed\u521d\u5fc3\u8005\u5c64\u306b\u306f\u8aa4\u89e3\u3055\u308c\u304c\u3061\u306a\u6982\u5ff5\u306a\u306e\u3067\u3001\u8aa4\u89e3\u3092\u89e3\u304f\u305f\u3081\u306e\u3053\u3068\u3092\u66f8\u304d\u305f\u304f\u306a\u308a\u307e\u3057\u305f\u3002 \u4ee5\u4e0b\u3067\u300c\u3088\u304f\u3042\u308b\u8aa4\u89e3\u300d\u3068\u79f0\u3057\u3066\u67b6\u7a7a\u306e\u4eba\u7269\u304c\u3057\u3083\u3079\u308a\u307e\u3059\u304c\u3001\u8907\u6570\u56de\u898b\u3066\u304d\u305f\u4e8b\u4f8b\u3067\u3042\u308a\u3001\u7279\u5b9a\u500b\u4eba\u306b\u5bfe\u3059\u308b\u63f6\u63c4\u7b49\u3067\u306f\u3042\u308a\u307e\u305b\u3093\u3002\u3048\u3073\u3061\u3083\u3093\u81ea\u8eab\u306e\u4e8b\u4f8b\u3067\u3042\u308b\u5834\u5408\u3082\u3042\u308a\u307e\u3059*1\u3002 \u591a\u5c11\u77e5\u3063\u3066\u3044\u308b\u4eba\u3078\uff1a\u30dd\u30c6\u30f3\u30b7\u30e3\u30eb\u89e3\u6790\u306a\u3069\u306e\u8a71\u3092\u76f4\u63a5\u306f\u3057\u306a\u3044\u306e\u3067\u3001\u305d\u3046\u3044\u3046\u306e\u306f\u5225\u306e\u8a18\u4e8b\u3092\u898b\u306b\u884c\u3063\u3066\u307b\u3057\u3044\u3067\u3059\u3002\u6587\u732e\u306e\u7d39\u4ecb\u304f\u3089\u3044\u306f\u3042\u308a\u307e\u3059\u3002 \u5c0e\u5165 \u8aac\u660e \u304a\u6c17\u6301\u3061 \u5b9a\u7fa9\uff08\u3086\u308b\u3075\u308f\uff09 \u5b9a\u7fa9\uff08\u304b\u3063\u3061\u308a\u3081\uff09 \u3084\u3084\u7d30\u304b\u3044\u8a71 \\(\\Theta\\) \u3068\u304b \\(\\Omega\\)\u2026","provider_name":"Hatena Blog","blog_url":"https://rsk0315.hatenablog.com/","url":"https://rsk0315.hatenablog.com/entry/2022/07/22/090000","version":"1.0","author_url":"https://blog.hatena.ne.jp/rsk0315/","published":"2022-07-22 09:00:00","image_url":null,"title":"\u306a\u3089\u3057\u8a08\u7b97\u91cf\u306e\u3088\u304f\u3042\u308b\u8aa4\u89e3\u306b\u3064\u3044\u3066","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Frsk0315.hatenablog.com%2Fentry%2F2022%2F07%2F22%2F090000\" title=\"\u306a\u3089\u3057\u8a08\u7b97\u91cf\u306e\u3088\u304f\u3042\u308b\u8aa4\u89e3\u306b\u3064\u3044\u3066 - \u3048\u3073\u3061\u3083\u3093\u306e\u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","blog_title":"\u3048\u3073\u3061\u3083\u3093\u306e\u65e5\u8a18","width":"100%","provider_url":"https://hatena.blog","height":"190","author_name":"rsk0315","categories":[],"type":"rich"}