Waiting for the Android Effect!
It has been around for more than a year, but is Android set to make open source the standard for mobile phone operating systems? We take a closer look.
CodeSport (February 2009)
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.




