排列计算的复杂性

时间:2019-01-07 19:49:11

标签: time-complexity permutation

我想从复杂性的角度分析部分代码。归根结底,我想使用类似于O(n)的符号来描述复杂性。

问题如下:我有{c1,c2,..,c_N}个城市。我也有{t1,t2,...,t_M}时间步长。我想列出所有可能的路线。一条“路线” 是一个元组{(c_i1,t_j1),...,(c_iK,t_jK)}的序列,其中t_jK <= c_N。即 序列长度不固定。每个城市只能访问一次,并且t_ja a。谁能帮我分析这个问题的复杂性?

第一个想法是生成所有对(c_i,t_j),然后生成所有可能的对 问题是长度为1、2,...,M的排列。但是,问题是,我需要减去时间排列顺序不正确以及城市两次访问的排列。

0 个答案:

没有答案