21/12/03 02:06:55.40 rUbWPynB.net
425 名前： ◆QZaw55cn4c [sage] 投稿日：2012/09/12(水) 04:03:24.28
ｽﾚﾘﾝｸ(tech板:633番)
>>365 を元にして出題の仕様にあわせました。
URLﾘﾝｸ(ideone.com)
本当にΟ(nlogn)かはよくわかりませんが、バブルソートよりはましなようです。URLﾘﾝｸ(ideone.com)
なお >>365 はコムソートの実装自体にあやまりがあることが判明しました。次に訂正します。
URLﾘﾝｸ(codepad.org)
109:デフォルトの名無しさん
21/12/04 00:51:44.14 d5QmhWSv.net
ｽﾚﾘﾝｸ(tech板:735番),738
>>425 = ｽﾚﾘﾝｸ(tech板:425番)
110:デフォルトの名無しさん
21/12/04 23:39:44.94 NV8qu4iZ.net
クイックソートの最悪計算量はO(N^2)、
と世間一般には認識されているが
クイックセレクトと組み合わせたら最悪計算量もO(n*log(n))になる、
というオーダー記法マジック、
111:デフォルトの名無しさん
21/12/05 00:04:26.44 HAXCanWR.net
>>110
イントロソート、というのもあるようですね
112:デフォルトの名無しさん
21/12/05 09:54:09.33 thYcMvTR.net
そこまでするならクイックソートなんか使わん
実装の簡単さしか売りがないんだから
113:デフォルトの名無しさん
21/12/05 09:59:15.79 HAXCanWR.net
>>112
実用的なソートでは、ソート範囲がある程度まで狭くなったら選択ソート・挿入ソートに切り替えますよ
そういうところは、あなたお得意の実時間評価的に優位でしょう？
114:デフォルトの名無しさん
21/12/06 11:19:12.58 EOOuRFRK.net
「あなたお得意の」？？？？
俺が誰だか知ってるの？
115:デフォルトの名無しさん
21/12/25 23:05:48.80 1RbqwiRd.net
ｽﾚﾘﾝｸ(piano板:518番)
ｽﾚﾘﾝｸ(i4004板:316番),324
URLﾘﾝｸ(ideone.com)
116:デフォルトの名無しさん
22/07/15 21:05:29.61 byBstCP0.net
malloc()/free() のラッパ
ｽﾚﾘﾝｸ(tech板:365番)
117:デフォルトの名無しさん
22/08/15 16:59:43.51 ioAOBwsA.net
ｽﾚﾘﾝｸ(tech板:680番)
URLﾘﾝｸ(ideone.com)
URLﾘﾝｸ(ja.wikibooks.org)'s-associativity
118:デフォルトの名無しさん
22/09/18 18:37:46.20 4Q6DAwnL.net
hosyu
119:デフォルトの名無しさん
22/10/16 23:13:17.53 0qQwmMaC.net
ｽﾚﾘﾝｸ(tech板:960番)
URLﾘﾝｸ(ideone.com)
なんとなく思い出したので記録しておきます
120:デフォルトの名無しさん
22/10/22 20:45:51.58 gp8ihYau.net
C++17 std::variant
ｽﾚﾘﾝｸ(tech板:833番)
URLﾘﾝｸ(ideone.com)
なんとなく思い出したので記録しておきます
121:デフォルトの名無しさん
22/11/06 21:08:04.67 tOVlE3Vc.net
ｽﾚﾘﾝｸ(tech板:857番)
ｽﾚﾘﾝｸ(tech板:938番)
URLﾘﾝｸ(ideone.com)
122:デフォルトの名無しさん
22/12/20 20:50:42.84 qnGmlOHq.net
ｽﾚﾘﾝｸ(tech板:195番)
ｽﾚﾘﾝｸ(tech板:238番)
URLﾘﾝｸ(ideone.com)
CAS, atomic/compare_exchange_week()
なんとなく思い出したので…
123:デフォルトの名無しさん
22/12/29 18:49:35.41 pXMac1y7.net
ｽﾚﾘﾝｸ(tech板:3番)
ｽﾚﾘﾝｸ(tech板:8番)
URLﾘﾝｸ(ideone.com)
124:デフォルトの名無しさん
23/09/23 00:19:21.49 /TNjEl60.net
テステス
125:デフォルトの名無しさん
24/01/21 17:05:17.53 BpmEGVkv.net
ｽﾚﾘﾝｸ(tech板:187番)
URLﾘﾝｸ(ideone.com)
126:デフォルトの名無しさん
24/02/04 19:42:18.76 NiYs7EK6.net
ｽﾚﾘﾝｸ(tech板:206番)
URLﾘﾝｸ(ideone.com)
完全にやっつけ仕事、いろいろ課題がありますね
127:デフォルトの名無しさん
24/02/17 19:02:16.92 eWGoJOTY.net
ｽﾚﾘﾝｸ(tech板:234番)
URLﾘﾝｸ(ideone.com)
128:デフォルトの名無しさん
25/01/27 06:35:05.59 GS2xilwQP
ロシアは許さんがイスラエルはオケだの露骨なダブスタやってる曰本に原爆落とした世界最惡のならず者ユダヤ帝国に忠誠を誓う自民公明
しかも世界最悪の脱炭素拒否テロ国家に送られる化石賞4連続受賞して世界中から非難されながら憲法１3条25条29条と公然と無視して
力による一方的な現状変更によってクソ航空機倍増、閑静な住宅地から都心まで数珠つなぎて゛鉄道の30倍以上もの莫大な温室効果ガス
まき散らして騒音まみれ、静音が生命線の知的産業壊滅させて気候変動させて土砂崩れ、洪水、暴風、熱中症にと災害連発
クソ航空天下り税金泥棒と共謀して住民の生命と財産を強奪して私腹を肥やし続ける世界最惡のテロ国家に日本て゛立ち上がってるのは
クマさんくらいとか呆れ返るな、詐欺による1億円を超える非課税所得に成功したとかは立派なものだか゛もうちょっと
社会正義に基づく戦いをしようぜ、強盜殺人や威力業務妨害を繰り返す公務員に税金という名目のテロ資金供与してはならないのは当然
フランスですら四六時中集団で住民と公務員は殺し合ってるわけだが、これこそ民主主義の基本た゛ぞ
(ref.) ttρs：/／www.Ｃall4.jР／info.Рhp?tУРe=iтｅms&id＝I000０06２
ТURLﾘﾝｸ(haneda-project.jimdofree.)сom/ , ttps:/／flight-rouＴe.Сom/
tｔps：//n-souonhigaisosуoudan.amebaownd.com/