11 ms·Both 3n and 2n are linear, the broken conjecture is that you can't do better than linear.by kilotaras 4mo agoBoth 3n and 2n are linear, the broken conjecture is that you can't do better than linear.