我需要比较a写的一个算法和NSGA ii的算法,所以想知道NSGA ii的复杂度
原始 NSGA-ii 论文 here. If you do not have the subscription to IEEE TEC journal, then you can access the corresponding technical report here 中讨论了算法的所有主要复杂性。该论文的摘要提到算法中最昂贵部分的时间复杂度(忽略(假设很小)评估 objective 函数所涉及的时间复杂度)为 O(MN^2),其中 M 是objectives 和 N 是人口规模。