TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼
【モダン推奨】Perlについての質問箱 50箱目
くだらないアルゴリズムを考えるスレ
PowerShell -Part 4
なあ、再帰関数好きな人いる? パート3
Java有償化まとめ
[RPA]PC自動化技術総合スレ[効率化] Part.7
【Java】DIコンテナって本当に便利か?
Pythonのお勉強 Part60
Xamarin Part6
3Dアルゴリズム全般
88 :
(データは全て自然数と仮定)
全データスキャンで最大値Mを得る。→ O(n) (最大値or上限値が既知なら不要)
長さMの整数配列を生成
もう一度、全データスキャンで各数値の出現個数をカウント。→ O(n)
整数配列の片方から、全データ数/2まで累算。→ O(n)
O(n)+O(n)+O(n) なので、O(n)
最大値によってはメモリが確実に足りないけど
後、最後の探索はO(M)かも?

Io Language
Visual Studio 2008 Part 22
【安定版】ActiveBasicその12【4.24】
Regular Expression(正規表現) Part14
Excel VBA 質問スレ Part65
設計思想/ソフトウェア工学(UML, デザパタetc)
pythonista総合スレ【IOSで勉強できる】
ATL/WTL Part7
スレ立てるまでもない質問はここで 148匹目
SQLなら俺に訊け
--------------------
【処女営業キモい】なんJVYouTuber部 100157
【芸能】宮迫がブログ&YouTubeを開設 「相方の横に戻りたい」「チャンスください」全文★6
【香川県警】警部補が息子の事件の証拠隠滅、処分公表せず
【カシオペア】 Casiopea part 59 【3rd】
ラグビー見てるとなんでサッカーの方が人気なのかがわかる
【メガテンD2】D×2 真・女神転生 リベレーション part288
【反転】ペン異質型が語るスレPart2【裏面】
私の方が辛いのに、私の方が苦労してきたのに
【PS4/PSVITA】実況パワフルプロ野球2019 名将甲子園専用スレPart18
大阪の中学 パート8
【ガンダム】MOBILE SUIT ENSEMBLE18【アンサンブル】
携帯ゲーム質問・雑談・提案スレ
【税金】「消費税は予定どおり引き上げたい」安倍氏★12
【宇宙開発】何光年も離れた遠い星系に人間を送りこむ場合、最低どれくらいの人員が必要となるのか?という論文[06/26]
【バーチャル】hololiveアンチスレ#4565【youtuber】
【第110回】医師国家試験偏差値30代のスレPart 4
*** ブランデーで鮨を食らう ***
******匿名でドメイン取得できますか?
太平洋フェリー VS 新日本海フェリー★3
℃-uteの舞台
TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼