The Complete Magazine on Open Source

Home Posts Tagged "algorithms" (Page 2)



[Segment 2.2] In the last column, we had discussed some basic algorithms and methodologies. Now we will generalise the scheme of an algorithm.

1.07K 0

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.


[Segment 2.2] We are about to enter the core part of this segment—algorithms.