  |
はてなキーワード: クイックソートとは
Qiitaで下らない記事を見つけたとき、その投稿者のプロフィールを見てみると、高確率で他も下らない記事ばっか書いている。
しかも、そいつらの記事を書くスピードは早い。息するゴミ製造機である。
初学者が学習メモを投稿しているのではなく、当の本人は彼なりの「理解」と「拘り」に基づいて書いていることが伝わってくる。だから、余計に痛々しい。
目立つゴミ記事の特徴は、とにかく実質的に何も説明していないこと。そして、キーワードとキーワードをつないで、技術的なトレンドを把握したような気になっていることだ。
たとえば、明らかにCPUやコンパイラの仕組み、アセンブリ等の知識のない人たちが、「コンピュータは二進法で動いている」みたいな表面だけの全く内容のない記事を量産している。
もちろん「まだ学習途中で、大雑把な仕組みは知っていますが、詳細は分かりません。より詳しく知りたい人はパタヘネとか読んで下さい」とでも言っているなら、まだ好感が持てる。
しかし、ゴミ記事は内容を説明せずに、とにかくたとえ話や関連キーワードの羅列に走る。書いている本人にとっては、それこそがコンピュータの技術を勉強することなのだという気迫と拘りだけは伝わる。それだけに、傍から見るとすごくイタい。
これは検索エンジンのしくみ上仕方ないのだが、そういう記事はSEO効果がめちゃくちゃ高い。何せ、人が検索するようなキーワードが散りばめられているし、馬鹿でも読めるので多くの人がアクセスするから。だから余計に目立つ。本当に迷惑。
こういうのは現実にもいて、色々知っててすげえなあと思って実際会ってみたら、バブルソートとクイックソートの計算量の違いも説明できない人だったみたいなことが幾度となくある。
もう、こういうのやめませんか？誰の得にもなってない。
そういうこと クイックソート系のアルゴリズムは ざっくり最悪値は N^3に近づく場合がある（重複の計算時にもう１回ループをしなければいけない場合があるので３重目のループ＝重複計算）がある場合がある それをおしなべると初期は重複木が１でしかないから N＾２
いわゆるバブルソートの場合何があっても順列のN*N-1になるけど クイックソートの場合 著しく偏ったソートの場合 偏った木を延々と処理しなければならずメモリ空間がランダムアクセスになっていわゆるIntel系の１次２次キャッシュを破壊してメインメモリから読み出さなきゃいけないからすさまじいスピンアントを引き起こす
圏とアーベル圏についてざっくり調べてみたけどわからんな（当たり前だが）。この後はわかってない人間の勘違いを多分に含んだ与太話だ。
多分計算機は群と関数の集まりだとみなせるんで圏の一種だと思うことはできそう。
ただ、計算機の世界には計算中という状態が存在するけれど、数学は抽象的になるほど状態を気にしないというか、計算が一瞬でできるものの様に扱っていそう。
情報学にはその計算がどのくらいの時間でできるのかということをざっくり表すオーダー（計算量。Oって書く）という考え方があるけど、圏論にもオーダーの概念を取り込んで見ると面白いかも知れない。
例えば、クイックソートとバブルソートをする計算機があったとして、多分普通に圏論の世界で考えると計算機の中身は気にせず結果は同じだから同じ計算機だと考えそうだけど、情報学の世界だとクイックソートはO(n log n)でバブルソートはO(n^2)なんで、同じソート計算機でも別物として扱う。
アルゴリズムはなぜアルゴリズムであって関数と呼ばれていないのか？それは俺も知らんのだけど、関数に計算量の概念を付け加えてみると今まで同じだと思われていたことが実は違ったみたいな話になってますますカオスになるのかも。
| 時間 | 記事数 | 文字数 | 文字数平均 | 文字数中央値 |
|---|---|---|---|---|
| 00 | 84 | 12930 | 153.9 | 42 |
| 01 | 71 | 7645 | 107.7 | 27 |
| 02 | 53 | 5309 | 100.2 | 49 |
| 03 | 14 | 980 | 70.0 | 46 |
| 04 | 42 | 7228 | 172.1 | 69.5 |
| 05 | 46 | 2733 | 59.4 | 42.5 |
| 06 | 35 | 2569 | 73.4 | 43 |
| 07 | 59 | 10044 | 170.2 | 46 |
| 08 | 126 | 11471 | 91.0 | 33 |
| 09 | 117 | 11524 | 98.5 | 46 |
| 10 | 150 | 10496 | 70.0 | 29 |
| 11 | 170 | 13191 | 77.6 | 38 |
| 12 | 205 | 12908 | 63.0 | 31 |
| 13 | 106 | 8750 | 82.5 | 38.5 |
| 14 | 110 | 12130 | 110.3 | 40 |
| 15 | 184 | 18422 | 100.1 | 35 |
| 16 | 97 | 11816 | 121.8 | 46 |
| 17 | 166 | 14236 | 85.8 | 36 |
| 18 | 218 | 17605 | 80.8 | 37 |
| 19 | 178 | 23576 | 132.4 | 37 |
| 20 | 104 | 21771 | 209.3 | 35 |
| 21 | 121 | 12841 | 106.1 | 36 |
| 22 | 205 | 15295 | 74.6 | 26 |
| 23 | 178 | 70133 | 394.0 | 63 |
| 1日 | 2839 | 335603 | 118.2 | 37 |
新感染症(7), barca(6), madrid(6), 西野七瀬(8), 感染症法(4), barcelona(6), 無観客試合(3), クイックソート(9), ぷん(3), じゅっ(3), ひなまつり(3), 買い占め(31), 休校(33), トイレットペーパー(57), コロナ(120), バター(14), 新型(32), ティッシュ(20), 新型コロナウイルス(18), マスク(73), 花粉症(13), 転売(20), コロナウイルス(27), パニック(17), バイク(19), 感染(73), デマ(35), 通勤(32), 満員電車(27), 症状(24), 検査(22), 出勤(12), 風邪(12)
■大学受験に落ちた /20200301173451(31), ■買い占める必要ないものをみんなが買い占めてる時どうするのが合理的なの？ /20200302120931(27), ■東京の交通事情知らないんだけど /20200302080802(20), ■【追加あり】コロナ騒動"対案を出せ"に対する回答 /20200302190411(13), ■みんなチンポは気軽に口にするのに /20200302115153(13), ■韓国人が焼き肉を料理だと言い張る理由が知りたい /20200302120632(12), ■安倍総理「新型コロナは『新型コロナ』だと正体がわかっている」 /20200302173322(11), ■生きるために買い占めと転売して何が悪い？ /20200302122138(9), ■anond：20200302180138 /20200302180406(8), ■東日本大震災発生時との雰囲気の違い /20200301114800(7), ■ /20200302212819(7), ■メルカリの社員ってこんな企業に勤めてて恥ずかしくないのかな /20200301070448(6), ■高額転売erだけが非難される理由が分からない /20200302141021(6), ■あまり知られてないコロナ対策まとめ（保健師の母から聞いた） /20200302132250(6), ■女性オタクによる実在成人男性への性的消費が酷すぎる /20200301124153(6), ■【緩募】ラーメンの獣臭さ /20200302223516(5), ■アクション対魔忍がヤバい、かも /20200301232755(5), ■思い出す という幸せ /20200302002948(5), ■三大・トイレットペーパーを節約する方法 /20200302034652(5), ■新型コロナで自粛ムードの中、企業合同説明会を強行した結果 /20200302073235(5), ■次の品薄の予想 /20200302110416(5), ■ところで、なんで保存食を一気に買い込むんだ？ /20200302111106(5), ■anond：20200302125607 /20200302130035(5), (タイトル不明) /20200302131937(5), ■anond：20200302165838 /20200302171922(5), ■即席麺のスープ濃いめの彼氏にドン引きした /20200302175350(5), ■ソシャゲに区切りはないって言うけど /20200302185000(5), ■スクウェア・エニックスを退職しました（派遣） /20200301041248(5)
7077195(3098)
それは「足し算のおいしさは？」と聞かれてるようなもんなんやでって言って理解できるか理解できないかやな。
そも、クイックソートすると計算量如何よりもメモリをどれだけ食うようになるのか、を分かっているのならばプラグマティズム的にそういう話題に達しないってわかると思うんだが。
クイックたいそーっととか
酒びたりになりそうつかれた
べつになんでもいいからクイックソートにしてくれとかホゴソートにして暮れとか指定してくれりゃそうするし
その程度であれば、追加料金もいらんがなｌ
金返せばいいのかなORZ
言い方を変えると、
発注時に指定しなかったものは思いもよらない方法でアルゴリズムが組んである場合があるので、
クイックソートは無敵ではないしホゴソートが優れている特例がある場合があり
なのでアドバイスするとあいてのよさや、やりたいことを壊してしまうことがある。
そのため
速くしてほしい場合などは
XXという条件下でXX秒以内になどという言い方をする
性能条件をいってやりかたはあいてがとくいなものにまかせることがある
最悪なのはクックソートはやいなーとか、クックソートクイックソートなどとつぶやくことである。
こういう場合はクイックソートを使うようになどと指揮命令しなければならない
クイックソート体操！とかいいはじめるひとがめんどくさいと思った業界
べつだんいってくれればやるのにという
クイックソートよりもバブルソートのほうが良い場合すらあるので
★
要素数が１００，２００と増えていくと
クイックソートのほうが何十倍もはやくおわるというのが教えてもらえる。
ただし、これには例外があってN=1のときは例外的にすべて１ないし０と考え等しくなることがある。
もしくは特別な処理をする。
こういう例外があるためNの要素が十分小さい場合、きわめて大きい場合は、物理で言うただし、空気抵抗は無視するの空気抵抗がある場合のように異なる理屈を使う
これはとても重要な話で一番最初のころにならっておかないときわめて危険。
『条件によって 今一般的に言われている方式と 異なる理屈になる場合がある。』
これはコンピュータープログラマーが始めのころに覚えてくれ。あたりまえといわれれば、あたりまえなんだけど、事故が大体このへんを原因とすることが多い。
