忍者ブログ
情報処理試験など、理系の試験対策、関連知識、日記などです

ソートの性能


・バブルソート  O(n2)

・選択ソート   O(n2)

・挿入ソート   O(n2)

・シェルソート  O(n1.5)~O(n1.25)~O(n log n)

・ヒープソート   O(n log n)

・マージソート   O(n log n)

・クイックソート    O(n log n)


必須アミノ酸


・人が体内で、合成できず、取り込まなければならないアミノ酸

・9種類ある

・必須アミノ酸が不足すると、正常なタンパク質が合成されない