Skip to Main Content
Table 1:
Summary of the space and time complexities for the algorithms ENS-NDT, DCNS-F, ENS-BS, and FNS.
AlgorithmSpace complexityTime complexity
ENS-NDT Worst:  Worst:  
 Average:  Average:  
 Best:  Best:  
DCNS-F  Worst:  
  Average:  
  Worst:  
ENS-BS  Worst:  
ENS-SS  *Average:  
  Best ENS-BS:  
  Best ENS-SS:  
FNS  Worst:  
AlgorithmSpace complexityTime complexity
ENS-NDT Worst:  Worst:  
 Average:  Average:  
 Best:  Best:  
DCNS-F  Worst:  
  Average:  
  Worst:  
ENS-BS  Worst:  
ENS-SS  *Average:  
  Best ENS-BS:  
  Best ENS-SS:  
FNS  Worst:  

When used in evolutionary optimization, in these cases the population eventually converges toward one Pareto-optimal front.

Close Modal

or Create an Account

Close Modal
Close Modal