The Complete Magazine on Open Source

Home Posts Tagged "algorithms" (Page 2)

algorithms

,

CodeSport

This month’s column focuses on computational complexity and the lower bounds for algorithms. In particular, we’ll show that any algorithm to find the maximum in an array of N elements has a lower bound of O(N) by using an adversary argument.