FAQ（新しいステージにおける営業時間短縮要請について）
Bebas
5
0
0
Teks penuh
Dokumen terkait
[r]
[r]
IF関数を使い指定され PCを使⽤ 講義 た条件を判断し、計算 （復習）IF関数の使 演習 ⽤⽅法、条件の複合 処理ができる IF関数について を理解する 90 フィードバックを （予習）IF関数のネ する スト（⼊れ⼦）の操.. 講義 演習 関数のネスト（⼊れ⼦） についてフィードバック をする 個々の解答データは共通 のホルダーに保存、個々
[r]
基本的な例 • 加法: On • 乗法: On2かと思いきや Onlognlog logn 高速フーリエ変換FFT... 例: 素数判定PRIMES n=log2N : N の二進桁数 試行除算小さい方から割っていくだと Onk2n/2 くらい掛かりそう
例: 素数判定PRIMES n=log2N : N の二進桁数 試行除算小さい方から割っていくだと Onk2n/2 くらい掛かりそう 実は多項式時間で解ける!!. Agrawal-Kayal-Saxena “PRIMES is in P” 2002 出版は
