Decision Trees

23 / 31

If the total number of training instances is m then the overall complexity of prediction of decision trees is