为什么N choose K组合问题的时间复杂度是O(C_N^K× K)?
例如:N=3, K=2,那么
result= {
{1, 2},
{1, 3},
{2, 3}
}
需要被保存,result共C_N^K行,共K列,总共需要被保存的元素个数为C_N^K× K。即证。
感谢 https://www.cnblogs.com/sunny99/ sumoier对本文的帮助!
为什么N choose K组合问题的时间复杂度是O(C_N^K× K)?
例如:N=3, K=2,那么
result= {
{1, 2},
{1, 3},
{2, 3}
}
需要被保存,result共C_N^K行,共K列,总共需要被保存的元素个数为C_N^K× K。即证。
感谢 https://www.cnblogs.com/sunny99/ sumoier对本文的帮助!