Table 20 Complexity comparison.

From: Key frame extraction algorithm for surveillance videos using an evolutionary approach

Approach

Overall complexity

GA

O( g. n. N log N)

DL

O (d .p .N)

DE

O( g. p. (N log N + ND))