ソートアルゴリズムの時間計算量と空間計算量
基数ソートアルゴリズム：
一、ソートアルゴリズムの時間計算量と空間計算量
**ソートアルゴリズム**
**平均時間計算量**
**最悪時間計算量**
**最良時間計算量**
**平均空間計算量**
**最悪空間計算量**
**安定性**
**バブルソート**
O(n²)
O(n)
O(1)
**選択ソート**
O(n²)
O(1)
**挿入ソート**
O(n²)
O(n)
O(1)
**クイックソート**
O(nlogn)
O(n² ...
7月28日 04:57 投稿
熊猫血型の検索と統計計算
問題概要
本問題では、Rh陰性血（パンダ血）に関するデータを処理します。入力として与えられるパンダ血型データと、クエリとして与えられる血型データに対して、各クエリがパンダ血かどうかを判定し、全体のパンダ血の割合と最も頻繁にクエリされたパンダ血型を出力します。
入力形式
まず、N個のパンダ血型データが与えられます。Nは最大10,000です。次に、M個のクエリ ...
7月23日 19:19 投稿
Manacherのアルゴリズムを理解する
文字列sから最長の回文部分文字列を見つける問題について、Manacherのアルゴリズムはその解法の一つです。このアルゴリズムは1957年にManacherによって考案され、時間計算量が線形O(n)に改善されます。
問題
入力: 文字列 s
出力: s の最長の回文部分文字列
例
例 1:
入力: s = "babad"
出力: "bab" または "aba"
例 2:
入力: s = "cb ...
6月23日 17:43 投稿
アルゴリズムの時間計算量：基本概念と解析方法
アルゴリズムの効率性を評価する方法にはいくつかのアプローチがあります。本稿では、時間計算量の基本的な概念と解析方法について詳しく解説します。
アルゴリズム効率性の評価手法
事後統計的方法
事後統計的方法では、実際にプログラムを開発し、異なるアルゴリズムで実装されたプログラムの実行時間を計測して比較します。しかし、この方法には明らかな欠点があります ...
5月16日 09:56 投稿