Algorithm

scikit-learn の RandomForest

肝心な部分だけ from sklearn.ensemble import RandomForestClassifier # n_estimatorsはtreeの数, random_stateはseed model = RandomForestClassifier(n_estimators=10, random_state=17) # がくしう model.fit(train_data, train_label) # 出来上がったtr…

CS過去問のメモ

2014computer-s1-3(4) x座標が最小であるQの要素をq0とする。q0.x - p.x 再帰させるだけなので、時間計算量はO(nlog(n))となる。 Inner loopは、lower boundの維持とbreakによるupper boundによってP2の要素それぞれに対してO(1)で動作する。OuterがO(n)だか…