ホッタ
@Hotta3216
計算量を考えるときは、ifやprintの処理時間はデータ量とは無関係なので無視して良い ループの数で決まる #ノンプロ研 #Python輪読会
2023-09-23 21:18:20
ホッタ
@Hotta3216
O(log n)はデータ量が増えてもほとんど計算量が増えない 自分で書いたならドヤ顔していいw #ノンプロ研 #Python輪読会
2023-09-23 21:18:54
hagy4nonpro
@hagy4nonpro
引数に指数や対数などが出てきていますね。 指数や階乗になると計算が長いというのは直観的にも理解できます。 #ノンプロ研 #Python輪読会
2023-09-23 21:18:58
こはた|Python、GAS勉強中
@kohaku935
Order早見表の傾きがなだらかな場合、自分で書いたならドヤ顔していいwww #ノンプロ研 #Python輪読会
2023-09-23 21:20:19
こはた|Python、GAS勉強中
@kohaku935
ネストを浅くするってことは、可読性をあげるだけではなく、計算量も下がるメリットがある。 なるほど~ #ノンプロ研 #Python輪読会
2023-09-23 21:22:06
かにみそ.gs
@kanimiso_gs
データをNodeという要素に分割し、Node同士をリンクしてデータを保存する形式が連結リスト。 連結リストのメリットは、要素を動かさずに挿入や削除ができるので計算量が少なくできるところだそうです。 #ノンプロ研 #Python輪読会
2023-09-23 21:25:27
ホッタ
@Hotta3216
連結リストって途中に要素を入れるのは簡単だけど、例えば3番目に追加をしたいときに3番目を探すのは前から順番に探さないといけないってことかな? #ノンプロ研 #Python輪読会
2023-09-23 21:30:17
こはた|Python、GAS勉強中
@kohaku935
連結リストをクラスを使って実装。 挿入や削除の動きを実際に見せてもらう。 …確かに、連結リストって、どういう時に使うんだろう。使ったことがないなぁ… #ノンプロ研 #Python輪読会
2023-09-23 21:34:00