It's O(n) and yes they are aware of the limitations. It was better to get some version out quick even if it's imperfect I guess. The v2 will do it better.
There is a simplex-devs group you can join if you want to make constructive contributions. You can find it in the directory.