2 ms·
It is just a simple kind of analysis. Normally people working on algorithm and data structure analysis would do large amounts of fairly advanced math to analyse
by jkbyc 14y ago
It is just a simple kind of analysis. Normally people working on algorithm and data structure analysis would do large amounts of fairly advanced math to analyse the complexity in detail, including all the "insignificant" parts.
Apart from worst-case complexity, they would also analyse average complexity, amortized complexity, etc.