Decision tree model

In computational complexity and communication complexity theories the decision tree model is the model of computation or communication in which an algorithm or communication process is considered to be basically a decision tree, i.e., a sequence of branching operations based on comparisons of some quantities, the comparisons being assigned the unit computational cost.

单词	Query complexity
释义	Query complexity 英语百科 Decision tree model In computational complexity and communication complexity theories the decision tree model is the model of computation or communication in which an algorithm or communication process is considered to be basically a decision tree, i.e., a sequence of branching operations based on comparisons of some quantities, the comparisons being assigned the unit computational cost.
随便看	Matrix unguis matrix unguis primarii Matrix unit matrix valve matrix vaporization technique matrix vasculum matrix vector processor matrix velocity matrix vesicle matrix vesicles matrix wheel composing machine Matriz matrizant matroclinal matroclinal inheritance matrocline matroclinic matroclinous matroclinous haploid matroclinous hybrid matroclinous inheritance matroclinous, matroclinal matrocliny matrocliny, matroclinal inheritance matroid

Query complexity

Decision tree model