コンテンツへスキップ

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

O(n²)

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

2026-03-252026-03-18 by chiilabo

#Common Lisp（142） #SBCL（39） #計算量（22） #リスト操作（13） #O(n)（10）

カテゴリー記事タグ 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（142） #競技プログラミング（55） #AtCoder（49） #ハッシュテーブル（27） #aref（23）

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

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

2026-03-282026-03-16 by chiilabo

#Common Lisp（142） #ハッシュテーブル（27） #計算量（22） #データ構造（15） #mapcar（14）

カテゴリー記事タグ 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（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、アキュムレータパターン、スライディングウィンドウ、パフォーマンス、リスト操作、中間コピー、先頭追加、再帰、文字列連結、末尾追加、計算効率、走査最適化、連結リスト、重複除去

【AtCoder, ABC086C】Travelingとインデックスアクセスのループ（Common Lisp）

2026-03-222026-03-15 by chiilabo

#Common Lisp（142） #競技プログラミング（55） #AtCoder（49） #アルゴリズム（26） #計算量（22）

カテゴリー記事タグ 2次元平面、ABC086C、AtCoder、CADR、car、cdr、Common Lisp、distance関数、let束縛、loop for on、movable-p、nth、O(n²)、Traveling、アルゴリズム、インデックスアクセス、コンスセル、チェックポイント、パフォーマンス改善、ポインタ、マンハッタン距離、リスト操作、ループ最適化、二重計算、時間制限超過、短絡評価、競技プログラミング、線形探索、計算量、連結リスト

© 2026 Chiilabo Note • Built with GeneratePress

検索: