情報科学序論

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)
