【O(n)】計算量の評価方法について【O(log n)】

[0030 デフォルトの名無しさん 2013/04/01(月) 22:25:38.26]

質問は、たぶん nPr の値を計算するのに必要な計算量ではなく、
ある計算をするのに必要な計算回数などが nPr 回と見積もられたら、
ビッグ・オー記法では O(n!) になるのか、という事だと思う。