コンテンツへスキップ

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

計算量

【Common Lisp】素朴な実装をオラクルとして効率版をテストする（parachute, macrolet）

2026-04-182026-04-16 by chiilabo

#Common Lisp（82） #競技プログラミング（21） #デバッグ（20） #loop（17） #slime（17）

カテゴリー記事タグ #+swank、Common Lisp、define-test、GC、get-internal-real-time、loop、macrolet、make-random-input、make-random-query、O(1)、O(NQ)、Parachute、ratio、slime、インデックス、オラクルテスト、テストケース、デバッグ、バグ、プレフィックスサム、ベンチマーク、ランダムテスト、前計算、効率化、区間和クエリ、境界条件、実行時間、競技プログラミング、累積和、計算量

【Common Lisp】Fenwick Tree の基本（配列の区間和の更新）

2026-04-052026-03-30 by chiilabo

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

カテゴリー記事タグ 1-indexed、Binary Indexed Tree、BIT、Common Lisp、Fenwick Tree、loop、lsb、O(log n)、Peter Fenwick、アルゴリズム、インデックス、クエリ処理、セグメント木、データ構造、ビット演算、一点更新、二進数、区間クエリ、区間和、整数列、更新伝播、最下位ビット、木構造、競技プログラミング、累積和、累積頻度表、繰り返し二乗法、計算量、配列、配列操作

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

2026-03-302026-03-29 by chiilabo

#Common Lisp（82） #再帰（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（82） #アルゴリズム（23） #競技プログラミング（21） #C言語（15） #パフォーマンス最適化（15）

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

【AtCoder ABC449E】1googol回のプッシュしたフリ（Common Lisp）

2026-04-142026-03-21 by chiilabo

#Common Lisp（82） #アルゴリズム（23） #競技プログラミング（21） #AtCoder（18） #最適化（16）

カテゴリー記事タグ ABC449、AtCoder、Common Lisp、declaim、declare、Fenwick Tree、fill-pointer、fixnum、frequency-vector、make-array、MLE、phase2、phase3、simple-array、TLE、vector-push-extend、アルゴリズム、クエリ、クエリ処理、バケット、ハッシュテーブル、プロトタイプ、ベクタ、メモリ制限、メモリ効率、リスト、二分探索、位相3、出現回数、出現数、出現頻度、剰余、剰余演算、動的配列、安定ソート、実行時間、実行時間超過、循環パターン、数列、昇順ソート、時間計算量、最適化、競技プログラミング、累積和、計算量、試行錯誤、部分列、閾値、順位問い合わせ、頻度ベクタ

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

2026-03-252026-03-18 by chiilabo

#Common Lisp（82） #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（82） #競技プログラミング（21） #AtCoder（18） #C言語（15） #計算量（14）

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

【Section 6】典型アルゴリズムと実装最適化（Common Lispの計算効率）

2026-04-112026-03-16 by chiilabo

#Common Lisp（82） #SBCL（31） #AtCoder（18） #最適化（16） #計算量（14）

カテゴリー記事タグ 2次元累積和、AtCoder、BFS、Common Lisp、declaim、declare、DFS、disassemble、fixnum、Kahnのアルゴリズム、SBCL、simple-array、インライン宣言、グラフアルゴリズム、サイクル検出、トポロジカルソート、ハッシュテーブル、到達可能性、前処理、包除原理、型宣言、定数倍高速化、数値演算、最適化、疎行列、矩形クエリ、累積和、行列積、計算量、隣接リスト

【Section 5】再帰・分割統治・動的計画法（Common Lispと計算効率）

2026-04-012026-03-16 by chiilabo

#Common Lisp（82） #アルゴリズム（23） #再帰（15） #計算量（14） #動的計画法（7）

カテゴリー記事タグ BFS、Common Lisp、DFS、DP テーブル、KMP、LIS、Union-Find、アルゴリズム、エラトステネスの篩、グラフ、スタックオーバーフロー、ダイクストラ法、ナップサック問題、パス圧縮、フィボナッチ数、メモ化、ユークリッドの互除法、ローリング配列、二分探索、二分探索木、再帰、分割統治、動的計画法、最短経路、最長共通部分列、編集距離、繰り返し二乗法、計算量、連結成分、部分問題

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

2026-03-282026-03-16 by chiilabo

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

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

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

2026-03-282026-03-16 by chiilabo

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

カテゴリー記事タグ 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 0】パフォーマンスの基礎（Common Lispと計算効率）

2026-03-202026-03-16 by chiilabo

#Common Lisp（82） #SBCL（31） #アルゴリズム（23） #パフォーマンス最適化（15） #計算量（14）

カテゴリー記事タグ BFS、Big-O記法、Common Lisp、cons セル、DFS、KMP、nreverse、push nreverse、SBCL、Union-Find、アルゴリズム、スライディングウィンドウ、データ構造、ハッシュテーブル、パフォーマンス最適化、ベクタ、メモ化、リスト操作、ループ最適化、二乗時間、分割統治、前処理、動的計画法、型宣言、対数時間、時間計算量、末尾再帰、累積和、線形時間、計算量

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

2026-03-222026-03-15 by chiilabo

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

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

AIブームはAIバブルなのか？

2026-01-202026-01-19 by chiilabo

#OpenAI（23） #LLM（18） #計算量（14） #GPU（6） #Google検索（4）

カテゴリー記事タグ AIバブル、Big Tech、Google検索、GPU、LLM、NISA、OpenAI、Pets.com、Red Queen効果、S&P 500、TPU、VC、WebVan、キャッシング、スケーラビリティ、ソフトウェア、ドットコムバブル、パーソナライゼーション、ユニットエコノミクス、収益化、変動費、実用価値、広告モデル、批判機能、投資構造、推論コスト、経済的持続可能性、製造業、計算量、限界費用

© 2026 Chiilabo Note • Built with GeneratePress

検索: