问个计算复杂度的问题 (转载)# EE - 电子工程
c*n
1 楼
【 以下文字转载自 Mathematics 讨论区 】
发信人: crobin (铜豌豆), 信区: Mathematics
标 题: 问个计算复杂度的问题
发信站: BBS 未名空间站 (Wed Sep 19 22:35:05 2007)
计算复杂度 O(choose n out of N) = O(N ^ n) or O( (N/n) ^ n )
Thanks!
发信人: crobin (铜豌豆), 信区: Mathematics
标 题: 问个计算复杂度的问题
发信站: BBS 未名空间站 (Wed Sep 19 22:35:05 2007)
计算复杂度 O(choose n out of N) = O(N ^ n) or O( (N/n) ^ n )
Thanks!