情報科学序論

2014年度
プログラミングⅠ
～計算量～
担当教員：幸山直人
2014年度プログラミングⅠ
時間計算量と領域計算量
計算量
時間計算量
領域計算量
2014年度プログラミングⅠ
オーダーの計算方法
O(2n3+7n2+29n)を簡略化しなさい
（与式）=O(2n3)=O(n3)
 O(nlogn+en)を簡略化しなさい
（与式）=O(en)
 O(n!)+O(n2)を簡略化しなさい
（与式）=O(n!+n2)=O(n!)
 O(2n2+3n)・O(en)を簡略化しなさい
（与式）=O(2n2en+3nen)=O(n2en)


Download Report