Kalkulo kompleksitetin e kohës së funksionimit të algoritmit të dhënë.
def_max_sum(array): max_sum = 0 për i në varg ((1 <<len(array)): this_sum = 0 për j në varg ((len(array)): nëse i & (1 << j): this_sum += a[j] max_sum = max(this_sum, max_sum) ktheni max_sum
Kompleksiteti kohor i algoritmit është O (((2 ^ n).