3 ms·
Crabsort: O(n)? It's a small set. Although there is a 4 plate/ five customer contention problem to boot. I can't tell if Crabsort is stable though. Fortunate
by FrankenPC 12y ago
Crabsort: O(n)? It's a small set. Although there is a 4 plate/ five customer contention problem to boot. I can't tell if Crabsort is stable though.
Fortunately, everyone leaves with some spaghetti even if it's not a 100% optimal solution.
- GeneralMayhem 12y agoIt should be 5 plates / 4 consumers, were it not for the late-arriving crab throwing a wrench in at the last minute.