naglly.com - ãªãã‚Šã“ã‚€Linear Sort（線形ソート） function LinearSort(list): StartTime=Time() MergeSort(list) Sleep(1e6*length(list)-(Time()-StartTime)) return How to sort a list in linear time （線形時間ã§ãƒªã‚¹ãƒˆã‚’ソートã™ã‚‹æ–¹æ³•ï¼‰ Alt-text: The best case is O(n), and the worst case is that someone checks why. （最良ã®ã‚±ãƒ¼ã‚¹ã¯O(n)ã§ã€æœ€æ‚ªã®ã‚±ãƒ¼ã‚¹ã¯èª°ã‹ãŒç†ç”±ã‚’ãƒã‚§ãƒƒã‚¯ã™ã‚‹ã“ã¨ã 。） xkcd: Linear Sort https://xkcd.com/3026/ 補足 「線形時間ã§ãƒªã‚¹ãƒˆã‚’ソートã€ã€ã¤ã¾ã‚Šã€ã‚½ãƒ¼ãƒˆã™ã‚‹æ•°ã«å¿œã˜ã¦ã‚½ãƒ¼ãƒˆæ™‚é–“ãŒå¢—ã—ã¦ã„ãソート関数。 XKCDカテゴリ
{{#tags}}- {{label}}
{{/tags}}