2018-12-13から1日間の記事一覧

計算量のルートNとlog(N)ってどちらが嬉しいの?

微分したり、差を取って最小値を求めたりして確かめた log(N)の方が嬉しい(計算量が小さくなる)

3の100乗ってO(N)? いいえ、O(logN)で求まります!〜繰り返し2乗法〜

ノート この変形だけで計算量が減っている 参考 keita-matsushita.hatenablog.com

【C++】再帰が深くてもSegmentation Faultは起こる

cpp

再現コード #include<stdio.h> #include<iostream> #include<iomanip> #include<string> #include<vector> #include<queue> #include<stack> #include<map> #include<set> #include<algorithm> #include<string> #include<math.h> #include<numeric> #include<complex> #include<ctype.h> using namespace std; typedef long lon…</ctype.h></complex></numeric></math.h></string></algorithm></set></map></stack></queue></vector></string></iomanip></iostream></stdio.h>