Re:A DoS Attack Against the C# Compiler
by unwind on Thursday November 09, 2017 @03:48AM
(#15660843)
Uh it's been ... rather long since my last exposure to formal CS, but did you drop some 'M's?
[ Parent
| on HN ]
Re:A DoS Attack Against the C# Compiler
by Aloraman on Thursday November 09, 2017 @05:44PM
(#15666406)
Oh crap... yeah. I meant O(N^3) and O(6^M). If both are varied - O(N^M), if both are increasing with same order of magnitude, then complexity can be written as O(N^N) which is O(N! * e^N / sqrt(N))