{"author_url":"https://blog.hatena.ne.jp/tanakaBox/","published":"2012-10-14 01:23:29","image_url":null,"provider_name":"Hatena Blog","version":"1.0","height":"190","blog_title":"\u30dc\u30af\u30ce\u30b9","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20121014%2F1350231809\" title=\" \u82f1\u8a9e\u306e\u52c9\u5f37\u306bMIT\u306e\u6388\u696d\u3067\u3082 Lec 4 | MIT 6.046J / 18.410J Introduction to Algorithms - \u30dc\u30af\u30ce\u30b9\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":["English"],"blog_url":"https://boxnos.hatenablog.com/","author_name":"tanakaBox","type":"rich","description":"\u4eca\u65e5\u3082\u30c0\u30e9\u30c0\u30e9\u82f1\u8a9e\u9811\u5f35\u308a\u307e\u3059\uff57\u7d99\u7d9a\u306f\u529b\u306a\u308a\u3002 Quick sort \u304a\u3001\u3088\u3046\u3084\u304f\u767b\u5834\u3002\u671f\u5f85\u3067\u3059\u3002 \u4eca\u65e5\u306fbald/b\u0254\u02d0ld/\u306a\u6559\u6388(\u767a\u97f3\u304c\u9055\u3063\u3066\u305f\u30fb\u30fb\u30fb) Sort \"in place\" \u4eca\u307e\u3067\u3068\u5f62\u304c\u9055\u3046\u306e\u304c\u7279\u5fb4\u3002 practical(with tuning) \u307e\u305f\u91cd\u8981\u306a\u767a\u8a00\u3002 Divide\u306a\u304c\uff01\uff01 \u5f8c\u306f\u30b7\u30f3\u30d7\u30eb\u3002 \u305d\u3046\u3044\u3084\uff11\u6bb5\u968e\u3054\u3068\u306bn - 1\u8981\u7d20\u6570\u304c\u6e1b\u308b\u3093\u3060\u306a\u3002\u679d\u306b\u306a\u308c\u3070\u306a\u308b\u307b\u3069\u8981\u7d20\u6570\u304c\u6e1b\u308b\u3002\u3053\u308c\u306f\u975e\u5e38\u306b\u5927\u304d\u3044\uff1f\u3068\u3044\u3046\u8003\u5bdf\u3002 \u3053\u3053\u304b\u3089analysis\u3002 worst case T(n) = T(0) + T(n - 1) + \u0398(n) \u03a3\u304c\u898b\u3048\u308b\u30fb\u30fb\u30fb\u3042\u3041\u3041\u3041\u3041\u3041\u30fb\u30fb\u30fb1\u500b\u3065\u3064\u4e26\u3079\u3066\u3093\u3058\u3083\u2026","title":" \u82f1\u8a9e\u306e\u52c9\u5f37\u306bMIT\u306e\u6388\u696d\u3067\u3082 Lec 4 | MIT 6.046J / 18.410J Introduction to Algorithms","width":"100%","provider_url":"https://hatena.blog","url":"https://boxnos.hatenablog.com/entry/20121014/1350231809"}