コンテンツへスキップ

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

O(n)

【Common Lisp】デフォルトのリストなのにO(n)になる（抽象構文木）

2026-04-012026-03-30 by chiilabo

#Common Lisp（81） #SBCL（31） #loop（17） #マクロ（17） #S式（14）

カテゴリー記事タグ AST、car、cdr、collect、Common Lisp、declare、GC、LISPマシン、loop、make-array、O(n)、SBCL、S式、ガベージコレクション、キャッシュ効率、コンスセル、ジョン・マッカーシー、フラットなシーケンス、ベクタ、ポインタ、マクロ、メモリレイアウト、ランダムアクセス、リスト、型宣言、増井俊之、富豪的プログラミング、抽象構文木、木構造、記号処理

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

2026-03-302026-03-29 by chiilabo

#Common Lisp（81） #再帰（15） #計算量（14） #O(n)（9） #計算効率（4）

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

Common Lispを書きながら、Cで考えているとき

2026-03-262026-03-26 by chiilabo

#Common Lisp（81） #アルゴリズム（23） #競技プログラミング（21） #C言語（15） #パフォーマンス最適化（15）

カテゴリー記事タグ aref、Common Lisp、C言語、declare、fixnum、Haskell、mapcar、O(n)、Ruby、Scheme、アルゴリズム、コンパイラ最適化、パフォーマンス最適化、マルチパラダイム、メモリレイアウト、リスト走査、具体化、副作用、参照透過性、型ヒント、引き出し、思考モード、手続き型プログラミング、抽象化、知識転移、競技プログラミング、言語パラダイム、計算量、配列、関数型プログラミング

【Common Lisp】コードのパフォーマンスを、 time と sb-sprof で調べる（SBCL）

2026-03-252026-03-18 by chiilabo

#Common Lisp（81） #SBCL（31） #計算量（14） #リスト操作（10） #O(n)（9）

カテゴリー記事タグ append、bytes consed、Common Lisp、CONS、CPUプロファイリング、flatレポート、GC、nreverse、O(n)、O(n²)、push、sb-profile、sb-sprof、SBCL、time関数、with-profiling、アルゴリズム最適化、アロケーションプロファイル、コールスタック、コピーコスト、サンプリング間隔、パフォーマンス計測、プロファイラ、ベンチマーク、ボトルネック、メモリ確保量、リスト操作、実行時間、統計的サンプリング、計算量

【AtCoder ABC449C】Comfort Distanceを考える（Common Lisp）

2026-03-262026-03-16 by chiilabo

#Common Lisp（81） #競技プログラミング（21） #AtCoder（18） #C言語（15） #計算量（14）

カテゴリー記事タグ ABC449、aref、AtCoder、Comfortable Distance、Common Lisp、C言語、frequencies、make-array、O(n)、O(n²)、prefix sum、アルゴリズム最適化、インデックス、データ構造、ハッシュテーブル、パフォーマンス改善、リスト、ループ最適化、二重ループ、全探索、出現位置、区間クエリ、文字列探索、文字比較、時間超過、競技プログラミング、累積出現数、累積和、計算量、配列

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

2026-03-282026-03-16 by chiilabo

#Common Lisp（81） #アルゴリズム（23） #競技プログラミング（21） #AtCoder（18） #計算量（14）

カテゴリー記事タグ 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（81） #SBCL（31） #ハッシュテーブル（13） #データ構造（12） #aref（10）

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

【Section 2】何度もリストから探すなら、ハッシュテーブルを用意する（Common Lispと計算効率）

2026-03-282026-03-16 by chiilabo

#Common Lisp（81） #計算量（14） #ハッシュテーブル（13） #データ構造（12） #mapcar（11）

カテゴリー記事タグ alist、assoc、Common Lisp、dolist、gethash、incf、make-hash-table、mapcar、maphash、member、multiple-value-bind、O(1)、O(n)、O(n²)、remove-duplicates、キーワード引数、ソート済みリスト、データ構造、ハッシュテーブル、バッチ処理、フィルタリング、存在確認、探索最適化、線形探索、計算量、重複検出、重複除去、隣接比較、集合演算、頻度集計

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

2026-03-262026-03-16 by chiilabo

#Common Lisp（81） #loop（17） #パフォーマンス（16） #再帰（15） #mapcar（11）

カテゴリー記事タグ 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

検索: