我想从复杂性的角度分析部分代码。归根结底,我想使用类似于O(n)的符号来描述复杂性。
问题如下:我有{c1,c2,..,c_N}个城市。我也有{t1,t2,...,t_M}时间步长。我想列出所有可能的路线。一条“路线”
是一个元组{(c_i1,t_j1),...,(c_iK,t_jK)}的序列,其中t_jK <= c_N。即
序列长度不固定。每个城市只能访问一次,并且t_ja
第一个想法是生成所有对(c_i,t_j),然后生成所有可能的对 问题是长度为1、2,...,M的排列。但是,问题是,我需要减去时间排列顺序不正确以及城市两次访问的排列。