【BTC有償】C/C++/Java/C#/JSの問題を片付けます(5) [転載禁止]©2ch.net

[109 デフォルトの名無しさん 2021/12/04(土) 23:39:44.94 ID:NV8qu4iZ]

クイックソートの最悪計算量はO(N^2)、

と世間一般には認識されているが

クイックセレクトと組み合わせたら最悪計算量もO(n*log(n))になる、

というオーダー記法マジック、

[110 デフォルトの名無しさん 2021/12/05(日) 00:04:26.44 ID:HAXCanWR]

>>109
イントロソート、というのもあるようですね

[111 デフォルトの名無しさん 2021/12/05(日) 09:54:09.33 ID:thYcMvTR]

そこまでするならクイックソートなんか使わん
実装の簡単さしか売りがないんだから

[112 デフォルトの名無しさん 2021/12/05(日) 09:59:15.79 ID:HAXCanWR]

>>111
実用的なソートでは、ソート範囲がある程度まで狭くなったら選択ソート・挿入ソートに切り替えますよ
そういうところは、あなたお得意の実時間評価的に優位でしょう？

[113 デフォルトの名無しさん 2021/12/06(月) 11:19:12.58 ID:EOOuRFRK]

「あなたお得意の」？？？？
俺が誰だか知ってるの？

[114 デフォルトの名無しさん 2021/12/25(土) 23:05:48.80 ID:1RbqwiRd]

https://matsuri.5ch.net/test/read.cgi/piano/1639372191/518
http://toki.2ch.net/test/read.cgi/i4004/1295492625/316,324
https://ideone.com/U8HKG6

[115 デフォルトの名無しさん 2022/07/15(金) 21:05:29.61 ID:byBstCP0]

malloc()/free() のラッパ
https://mevius.5ch.net/test/read.cgi/tech/1652160275/365

[116 デフォルトの名無しさん 2022/08/15(月) 16:59:43.51 ID:ioAOBwsA]

https://mevius.5ch.net/test/read.cgi/tech/1624028577/680
https://ideone.com/umJbre
https://ja.wikibooks.org/wiki/%E7%B7%9A%E5%9E%8B%E4%BB%A3%E6%95%B0%E5%AD%A6/%E8%A1%8C%E5%88%97%E3%81%A8%E8%A1%8C%E5%88%97%E5%BC%8F/%E7%AC%AC%E4%B8%89%E9%A1%9E/%E8%A1%8C%E5%88%97%E3%81%AE%E7%A9%8D#matrix's-associativity

[117 デフォルトの名無しさん 2022/09/18(日) 18:37:46.20 ID:4Q6DAwnL]

hosyu

[118 デフォルトの名無しさん 2022/10/16(日) 23:13:17.53 ID:0qQwmMaC]

https://mevius.5ch.net/test/read.cgi/tech/1573094136/960
https://ideone.com/y3ROXS
なんとなく思い出したので記録しておきます

[119 デフォルトの名無しさん 2022/10/22(土) 20:45:51.58 ID:gp8ihYau]

C++17 std::variant
https://mevius.5ch.net/test/read.cgi/tech/1628474251/833
https://ideone.com/G8IPFR
なんとなく思い出したので記録しておきます

[120 デフォルトの名無しさん 2022/11/06(日) 21:08:04.67 ID:tOVlE3Vc]

https://mevius.5ch.net/test/read.cgi/tech/1624028577/857
https://mevius.5ch.net/test/read.cgi/tech/1624028577/938
https://ideone.com/mJmWy7

[121 デフォルトの名無しさん 2022/12/20(火) 20:50:42.84 ID:qnGmlOHq]

https://mevius.5ch.net/test/read.cgi/tech/1535353320/195
https://mevius.5ch.net/test/read.cgi/tech/1535353320/238
https://ideone.com/nwcmzq

CAS, atomic/compare_exchange_week()
なんとなく思い出したので…

[122 デフォルトの名無しさん 2022/12/29(木) 18:49:35.41 ID:pXMac1y7]

https://mevius.5ch.net/test/read.cgi/tech/1672191630/3
https://mevius.5ch.net/test/read.cgi/tech/1672191630/8
https://ideone.com/vd5OZJ

[123 デフォルトの名無しさん 2023/09/23(土) 00:19:21.49 ID:/TNjEl60]

テステス

[124 デフォルトの名無しさん 2024/01/21(日) 17:05:17.53 ID:BpmEGVkv]

https://mevius.5ch.net/test/read.cgi/tech/1691038333/187
https://ideone.com/eUBv44

[125 デフォルトの名無しさん 2024/02/04(日) 19:42:18.76 ID:NiYs7EK6]

https://mevius.5ch.net/test/read.cgi/tech/1691038333/206
https://ideone.com/A2H5zg
完全にやっつけ仕事、いろいろ課題がありますね

[126 デフォルトの名無しさん 2024/02/17(土) 19:02:16.92 ID:eWGoJOTY]

https://mevius.5ch.net/test/read.cgi/tech/1691038333/234
https://ideone.com/psHDQK