为什么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)？
发布时间 2023-08-18 01:31:09作者: 920259020