コンテンツへスキップ

/series
- /print
- /scheduled
- /recorded
- /dev
/app
/root

計算効率

【Common Lisp】ペアノの公理と加算器をつなぐ（表現が決める計算効率）

2026-03-302026-03-29 by chiilabo

#Common Lisp（142） #計算量（22） #再帰（20） #O(n)（10） #ビット演算（5）

カテゴリー記事タグ 1進数、2進数、8ビット加算器、AND、Common Lisp、CPU加算器、O(n)、XOR、アルゴリズム効率、オーバーフロー、データ表現、ビット演算、ペアノの公理、リスト構造、位取り記数法、全加算器、再帰、加算器、半加算器、定数時間、後者関数、数学的定義、桁、真理値表、繰り上がり、自然数、計算効率、計算量、足し算表、連想リスト

【Section 4】前処理と区間アルゴリズム（Common Lispと計算効率）

2026-03-282026-03-16 by chiilabo

#Common Lisp（142） #競技プログラミング（55） #AtCoder（49） #ハッシュテーブル（27） #アルゴリズム（26）

カテゴリー記事タグ 2Sum、AtCoder、Common Lisp、Kadane法、LeetCode、O(n)、prefix sum、top-k、アルゴリズム、クエリ最適化、スライディングウィンドウ、ハッシュテーブル、二次元累積和、前処理、動的計画法、区間クエリ、単調デク、可変ウィンドウ、固定幅ウィンドウ、文字位置インデックス、最大部分列和、最長ユニーク部分文字列、最長共通接頭辞、競技プログラミング、累積和、視点の反転、計算効率、計算量、配列操作、頻度カウント

【Section 3】リストの代わりにベクタを使う（Common Lispと計算効率）

2026-03-282026-03-16 by chiilabo

#Common Lisp（142） #SBCL（39） #ハッシュテーブル（27） #aref（23） #make-array（19）

カテゴリー記事タグ aref、coerce、Common Lisp、make-array、nreverse、nth、O(1)、O(log n)、O(n)、push、reduce、SBCL、stable-sort、subseq、インデックスアクセス、ソート済みリスト、データ構造、ハッシュテーブル、バブルソート、ベクタ、マージ、マージソート、ランダムアクセス、リスト、二分探索、先頭追加、整数除算、線形探索、計算効率、連結リスト

【Section 1】見えにくいリストの中間コピーを減らす（Common Lispと計算効率）

2026-03-262026-03-16 by chiilabo

#Common Lisp（142） #loop（37） #再帰（20） #パフォーマンス（17） #reduce（15）

カテゴリー記事タグ append、Common Lisp、cons セル、dolist、dotimes、flatten、labels、loop、make-string、mapcar、nreverse、O(n)、O(n²)、push、reduce、replace、with-output-to-string、アキュムレータパターン、スライディングウィンドウ、パフォーマンス、リスト操作、中間コピー、先頭追加、再帰、文字列連結、末尾追加、計算効率、走査最適化、連結リスト、重複除去

© 2026 Chiilabo Note • Built with GeneratePress

検索: