MENU
  • このサイトの歩き方
  • ツールとコード
  • ミドルウェア
  • 自作してみる
未経験SEから、つまずきながら作っていく記録
obmes
  • このサイトの歩き方
  • ツールとコード
  • ミドルウェア
  • 自作してみる
obmes
  • このサイトの歩き方
  • ツールとコード
  • ミドルウェア
  • 自作してみる
  1. ホーム
  2. 空間計算量

空間計算量– tag –

  • 計算量とO記法。量が異なるデータのカードの束とストップウォッチ、ノートパソコン。
    コンピュータ科学 深掘り

    計算量とO記法 — データが10倍で100倍遅くなる

    テストデータ100件では一瞬だった処理が、本番の10万件で固まりました。原因は「遅いコード」ではなく「データが増えると時間が何倍になるか」を見ていなかったことでした。この記事ではVMの中に小さな計測台を作り、O(1)・O(log n)・O(n)・O(n log n)・O(n²)・O(2ⁿ) の6つを実際に走らせて、nを10倍にしたとき時間が何倍になるかを表にします。定数を無視する理由も、nとn²/100が逆転する交差点を実測して確かめます。最後に、同じO(n)でもメモリのアクセス順で数倍変わることを測り、なぜ最後は必ず測るのかまで見ます。
    2026年9月4日
1
新着記事
  • 共有フォルダの監査ログ。フォルダと虫眼鏡で、削除操作の記録を調べるイメージ。
    共有フォルダの監査ログの設定|誰が削除したかをイベントID 4663で追う
  • Windows Serverのバックアップと復元。サーバー、保存用ディスク、復元の矢印と確認マーク。
    Windows Serverのバックアップと復元|wbadminのシステム状態と戻せることの確かめ方
  • 2台のドメインコントローラーと盾。複製と冗長構成を表すイメージ。
    ドメインコントローラーを2台にする手順|冗長構成とrepadminでの確認
  • ドメインの時刻同期。同じ時刻を示す2つの時計、サーバーと認証用の鍵。
    ドメインの時刻同期 — 5分ずれるとログインできなくなる仕組みとw32tm
  • PowerShellリモート処理。ノートパソコンから複数のサーバーを操作するイメージ。
    PowerShellリモート処理の設定|Enter-PSSessionとInvoke-Commandの使い分け
人気記事
  • sysprepで一般化する。マスターイメージと2台のパソコン、設定用の文書。
    sysprepで一般化する手順|クローンのSID重複を防ぎunattend.xmlで無人化
  • トランザクションとACID。データベースとひとまとめの処理カード、確定のチェックと取り消しの矢印。
    トランザクションとACID — ROLLBACKしたのに戻らない
  • 自前運用かマネージドか — 放っておくと1年で止まる
  • 共有フォルダの監査ログ。フォルダと虫眼鏡で、削除操作の記録を調べるイメージ。
    共有フォルダの監査ログの設定|誰が削除したかをイベントID 4663で追う
  • ドメインの時刻同期。同じ時刻を示す2つの時計、サーバーと認証用の鍵。
    ドメインの時刻同期 — 5分ずれるとログインできなくなる仕組みとw32tm
カテゴリー
  • ツールとコード (17)
    • AIと組んで開発する (2)
    • Git とバージョン管理 (5)
    • WordPressで発信する (2)
    • エディタとターミナル (5)
    • 自動化スクリプト (3)
  • ミドルウェア (41)
    • Kubernetes (6)
    • Webサーバー (3)
    • Windows Server (21)
    • キャッシュとキュー (2)
    • コンテナ (4)
    • データベース (1)
    • 仮想化 (4)
  • ロードマップ挑戦 (120)
    • DevOps (19)
    • Linux (14)
    • インターネットの基礎 (2)
    • システム設計 (19)
    • データベース (13)
    • バックエンド (16)
    • フロントエンド (30)
    • 環境構築 (7)
  • 深掘り (166)
    • AWS 深掘り (16)
    • Docker 深掘り (11)
    • Kubernetes 深掘り (15)
    • Linux 深掘り (18)
    • React 深掘り (24)
    • SQL 深掘り (17)
    • コンピュータ科学 深掘り (25)
    • システム設計 深掘り (17)
    • セキュリティ 深掘り (23)
  • 自作してみる (21)
    • OS (5)
    • アプリ (8)
    • プログラム (8)

© obmes.