Tag algorithm-analysis - This is page 169 - GeneraCodice

Computing the running time of a divide-by-4-and-conquer algorithm

https://www.generacodice.com/en/articolo/1101755/computing-the-running-time-of-a-divide-by-4-and-conquer-algorithm

algorithms - algorithm-analysis - runtime-analysis - recurrence-relation

cs.stackexchange

Why does heapsort run in $\Theta(n \log n)$ instead of $\Theta(n^2 \log n)$ time?

https://www.generacodice.com/en/articolo/1101734/why-does-heapsort-run-in-theta-n-log-n-instead-of-theta-n-2-log-n-time

sorting - algorithms - landau-notation - algorithm-analysis

cs.stackexchange

What constitutes one operation/cycle/move in the RAM model?

https://www.generacodice.com/en/articolo/1099259/what-constitutes-one-operation-cycle-move-in-the-ram-model

time-complexity - algorithms - algorithm-analysis - machine-models

cs.stackexchange

Does Quicksort always have quadratic runtime if you choose a maximum element as pivot?

https://www.generacodice.com/en/articolo/1098884/does-quicksort-always-have-quadratic-runtime-if-you-choose-a-maximum-element-as-pivot

sorting - time-complexity - algorithms - algorithm-analysis - runtime-analysis

cs.stackexchange

Good text on algorithm complexity

https://www.generacodice.com/en/articolo/1098492/good-text-on-algorithm-complexity

complexity-theory - books - education - algorithm-analysis - reference-request

cs.stackexchange

Time complexity formula of nested loops

https://www.generacodice.com/en/articolo/1098029/time-complexity-formula-of-nested-loops

loops - algorithms - algorithm-analysis - runtime-analysis

cs.stackexchange

Bound on space for selection algorithm?

https://www.generacodice.com/en/articolo/1097875/bound-on-space-for-selection-algorithm

space-complexity - algorithms - algorithm-analysis - lower-bounds

cs.stackexchange

Tighter analysis of modified Borůvka's algorithm

https://www.generacodice.com/en/articolo/1097755/tighter-analysis-of-modified-boruvka-s-algorithm

algorithms - algorithm-analysis - spanning-trees

cs.stackexchange

What is the time complexity of this function?

https://www.generacodice.com/en/articolo/1097199/what-is-the-time-complexity-of-this-function

complexity-theory - time-complexity - algorithm-analysis - runtime-analysis

cs.stackexchange

Time complexity of a triple nested loop with squared indices

https://www.generacodice.com/en/articolo/1097055/time-complexity-of-a-triple-nested-loop-with-squared-indices

loops - algorithm-analysis - runtime-analysis

cs.stackexchange

Results found: 1727