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

償却計算量– tag –

  • 配列と連結リスト。整列したデータの箱とリンクでつながるデータの箱、虫眼鏡。
    コンピュータ科学 深掘り

    配列と連結リスト — 先頭への追加が数百倍遅い

    配列の末尾に1万件足すのは一瞬なのに、先頭に1万件足したら固まりました。原因は「データの置き方」で、この記事ではそれをVMの中のNode.jsで実測して確かめます。push と unshift を10万回ずつ回して差を測り、動的配列の「2倍に取り直して全部コピー」を自分で実装してコピー回数を数え、単方向・双方向の連結リストを自分の手で書きます。そのうえで、同じ O(n) の全走査を配列と連結リストで比べると教科書どおりにならないことを実測で確認し、CPUキャッシュという理由まで降りていきます。最後に「どの操作にどちらが向くか」を、計算量と実測の両方が入った1枚の表にまとめます。
    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.