当k = 12时,如何计算为最大的测试用例生成的行数?

时间:2018-07-29 22:27:35

标签: java performance time-complexity nested-loops space-complexity

问题:给定6

我读到这段代码是有效的,因为当k = 12时,对于最大的测试用例,它只会产生924行输出。但是,我似乎不知道如何计算924行。 (使用迭代式完整搜索解决问题范例来解决代码)

DbConnection: Server=<connetionstring>
DbConnection from factory:

1 个答案:

答案 0 :(得分:0)

您要回答的组合问题是“ 12选择6”是多少。根据定义,以下内容成立:

12 choose 6 = 12!/6!(12-6)! 
            = 12!/(6!6!)     
            = 12*11*10...*2*1/(6*5*4*3*2*1*6*5*4*3*2*1) 
            = 479001600/(720*720) 
            = 924