二叉树的算法复杂度为 O(n)，其中 n 是树的高度。但是是否有任何资源列出了选择最佳树的方法的复杂性？例如增强回归树、CART 或 C4.5（甚至 MARS）
此外，我不熟悉人工神经网络，但一些参考资料似乎指向特定的 ANN 实现是 NP 完全的：http : //people.csail.mit.edu/rivest/pubs/BR93.pdf，http:// citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.7.8997。
有谁知道它在多大程度上是一个普遍的结果？