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

計算量– tag –

  • 計算量とO記法。大小のデータブロックとストップウォッチ、比較のメモ。
    プログラム

    1万件で100倍になる — 計算量とO記法を測る

    O記法は見たことがあるけれど説明はできない、という状態を終わらせます。数学は使いません。配列から1件探す処理を1000件から100万件まで測って、時間が件数に比例することを表で見る。Mapに変えると件数を増やしても変わらないことを見る。二重ループの重複検出が1000件から1万件で100倍になるところを実測し、Setで書き換えて桁を戻す。二分探索が100万件を20回で終えることをカウンタで数え、並べ替えのコストと、nが小さいときは二重ループのほうが速いという実測まで。証明はしません。全部、自分のVMで数字を出します。
    2026年9月2日
12
新着記事
  • 共有フォルダの監査ログ。フォルダと虫眼鏡で、削除操作の記録を調べるイメージ。
    共有フォルダの監査ログの設定|誰が削除したかをイベント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.