多元统计里 在有序样品聚类分析一结论的疑问

tian27546

luyuanhong

[这个贴子最后由luyuanhong在 2011/05/17 05:03pm 第 1 次编辑]

书上看来有一点错误，把 R';(n,k)=O(n^k) 写成 R';(n,k)=O(nk) 了。

tian27546

很感谢luyuanhong教授的回答 不过我有个疑问 请luyuanhong教授解疑

luyuanhong

[这个贴子最后由luyuanhong在 2011/05/17 10:01pm 第 1 次编辑]

下面引用由tian27546在 2011/05/17 09:49pm 发表的内容：
很感谢luyuanhong教授的回答 不过我有个疑问 请luyuanhong教授解疑

从你推导出的 R';(n,k)≈n^(k-1)/(k-1)! 也可以看出 R';(n,k)=O(n^k) 。
当 n 很大时，例如，设 n=100 ，k=3 时，有 R';(n,k)=C(100,3)=161700 。
n^k=100^3=1000000 ，nk=300 ，显然 R';(n,k) 与 n^k 比较接近，与 nk 相差很大。