アルゴリズムと計算量（Big-O記法）を直感で理解する ── O(1)・O(log n)・O(n)・O(n²) が体でわかる
なぜ ArrayList のインデックスアクセスは速くて HashMap の検索も速いのか。なぜ二重ループは危険なのか。Big-O 記法を「データ量が増えたとき何倍遅くなるか」という感覚で理解する。
← タグ一覧
#コンピュータサイエンス (3 件)
文字コード・Unicode・UTF-8 を正確に理解する ── Java の char が 16 ビットな理由
ASCII から Unicode へ、UTF-8 と UTF-16 の違い、Java の char が 65535 文字しか表せない理由、絵文字が 2 つの char になるサロゲートペア。文字コードの歴史を辿って Java の文字処理を根本から理解する。
プログラマーが知るべき「メモリ」の正体 ── RAM・CPU・OS・プロセスの関係を0から
RAM とは何か、CPU はどうメモリを使うか、OS はどう管理するか、プロセスのメモリマップとは何か。スタックとヒープの「物理的な正体」から、Java/JVM の理解に繋がる根本的なコンピュータメモリ入門。