4 ms·
If only it was O(N^2). Seconddary, tertiary and quaternary structure definitely is not the same complexity as bubble sort
by CreRecombinase 11y ago
If only it was O(N^2). Seconddary, tertiary and quaternary structure definitely is not the same complexity as bubble sort
- narrator 11y agoYou didn't read my post. I said O(2^N) which means basically computationally intractable for large N and even if Moore's law were to continue indefinitely it would still be computationally intractable for large N. O(N^2) problems, on the other hand, are far more approachable by software.