Date: 03/20/05 (Algorithms) Keywords: no keywords Hi, how do I analyse the run time of a GA progam ? MY program is based on 1) A: Chromosome population size, 2) B: the DB size which each chromosome tested against and 3) C: the size of each individual chromosome. So it's A*B*C or O(N^3) which is still polynomial O(N) where N is the max(A,B,C) ? Thanks , Source: http://www.livejournal.com/community/algorithms/50481.html
|