Tag: algorithms
CodeSport
Welcome to CodeSport! In this column, we provide the solutions to a few of the questions we had featured last month.
Last month's column featured...
CodeSport
Welcome to CodeSport. This month, we feature a medley of questions about operating systems, computer architecture and algorithms.
Last month's column featured three questions on...
A Voyage to the Kernel, Day 9
[Segment 2.3] On the 9th day of our "voyage to the kernel", we learn about cryptography.
CodeSport
In this month’s column, we’ll explore the best lower bounds of algorithms to determine whether a given graph is connected or not. We will then discuss the problem of finding the minimum element in a circular sorted linked list, given an arbitrary pointer into the list.
A Voyage to the Kernel, Day 8
[Segment 2.2] In the last column, we had discussed some basic algorithms and methodologies. Now we will generalise the scheme of an algorithm.
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.
A Voyage to the Kernel, Day 7
[Segment 2.2] We are about to enter the core part of this segment—algorithms.