Tag algorithms - This is page 1121 - GeneraCodice

Evaluating the average time complexity of a given bubblesort algorithm.

https://www.generacodice.com/en/articolo/1090989/evaluating-the-average-time-complexity-of-a-given-bubblesort-algorithm

sorting - time-complexity - algorithms - average-case

cs.stackexchange

How does one know which notation of time complexity analysis to use?

https://www.generacodice.com/en/articolo/1091082/how-does-one-know-which-notation-of-time-complexity-analysis-to-use

terminology - algorithms - reference-question - asymptotics - landau-notation

cs.stackexchange

Is Smoothed Analysis used outside academia?

https://www.generacodice.com/en/articolo/1091120/is-smoothed-analysis-used-outside-academia

complexity-theory - algorithms - algorithm-analysis

cs.stackexchange

Algorithm to test whether a binary tree is a search tree and count complete branches

https://www.generacodice.com/en/articolo/1091185/algorithm-to-test-whether-a-binary-tree-is-a-search-tree-and-count-complete-branches

recursion - algorithms - trees

cs.stackexchange

Are there improvements on Dana Angluin's algorithm for learning regular sets

https://www.generacodice.com/en/articolo/1091207/are-there-improvements-on-dana-angluin-s-algorithm-for-learning-regular-sets

machine-learning - algorithms - learning-theory

cs.stackexchange

How fundamental are matroids and greedoids in algorithm design?

https://www.generacodice.com/en/articolo/1091211/how-fundamental-are-matroids-and-greedoids-in-algorithm-design

optimization - combinatorics - algorithms - greedy-algorithms - matroids

cs.stackexchange

Is this finite graph problem decidable? What factors make a problem decidable?

https://www.generacodice.com/en/articolo/1091262/is-this-finite-graph-problem-decidable-what-factors-make-a-problem-decidable

graph-theory - computability - algorithms - undecidability

cs.stackexchange

Type-checking algorithms

https://www.generacodice.com/en/articolo/1091273/type-checking-algorithms

programming-languages - algorithms - reference-request - type-checking

cs.stackexchange

Efficient compression of unlabeled trees

https://www.generacodice.com/en/articolo/1091316/efficient-compression-of-unlabeled-trees

data-structures - algorithms - trees - binary-trees

cs.stackexchange

The time complexity of finding the diameter of a graph

https://www.generacodice.com/en/articolo/1091366/the-time-complexity-of-finding-the-diameter-of-a-graph

graph-theory - time-complexity - algorithms

cs.stackexchange

Results found: 11217