文系プログラマー必見！やらなくていいことと、知っておくべきこと #yapcasia #yapcasiaC

アサギマダラ @M_T_Asagi

飛ばされる配列の計算量 #yapcasia #yapcasiaC

ushiboy @ushiboy

グラフで見るとめっちゃわかる #yapcasiaC

アサギマダラ @M_T_Asagi

O(n)の考え方は正確なデータは取れないが、データの性格はわかる。 #yapcasia #yapcasiaC

銀の人。 @gin0606

オーダー雑だけどグラフで見ると計算量とか分かるらしい #yapcasiaC

Tomoki Hasegawa @tomzoh

どのオーダーで増えていくか。 #yapcasiaC #yapcasia

銀の人。 @gin0606

次数は無視しないらしい #yapcasiaC

銀の人。 @gin0606

「暴力的に計算量が増えちゃう」 #yapcasiaC

nasum（なすえむ） @nasum360

グラフの見方がためになる #yapcasiaC

アサギマダラ @M_T_Asagi

O(n)の考え方、改めまして「オーダー法」 #yapcasia #yapcasiaC

Tomoki Hasegawa @tomzoh

「これはO(n^2)なので今はいいけど後々やばい」的な。 #yapacasia #yapcasiaC

nasum（なすえむ） @nasum360

O(n)のようなオーダー法はせいかくなけいさんりょうを導かない。データが増えたときにどれくらい処理量が増えるかをざっと知るための指標 #yapcasiaC

アサギマダラ @M_T_Asagi

分木 #yapcasia #yapcasiaC

nasum（なすえむ） @nasum360

二分技はO(log n)なんだ #yapcasiaC

アサギマダラ @M_T_Asagi

分岐？ #yapcasia #yapcasiaC

nasum（なすえむ） @nasum360

理系だけどよくわからない #yapcasiaC

アサギマダラ @M_T_Asagi

ja.wikipedia.org/wiki/%E4%BA%8C… 二分木であってた #yapcasia #yapcasiaC

yumasukey @sb00589

２分岐の説明。このスライドぱくりたいw　#yapcasiaC

codehex.bsky（へっくす） @codehex

二分木懐かしい #yapcasiaC

nakamura @t2ynkmr

2分木の説明は見てきたけど『o(n)じゃん』ていうのはイイな #yapcasiaC

ymtk｜Takahiro YAMAGUCHI @hiro93n

B木はつみみ #yapcasiaC

nasum（なすえむ） @nasum360

B木は二つ値をもつ #yapcasiaC

sironekotoro💙💛 @sironekotoro

B木！！！これはビギナーだったんだろうか・・・ #yapcasia #yapcasiaC

nasum（なすえむ） @nasum360

B木すごい #yapcasiaC

YOSHIDA Takehiko @chihayafuru

二分木(Binary tree)の説明中です。コンピューターサイエンスの基本ですが、実用例との結びつきがイメージできないと難しいでしょうね。深く理解すればDBに闇雲にBinary tree indexを貼る無駄は避けられるんでしょうが。 #yapcasiaC

nasum（なすえむ） @nasum360

B木結構複雑に見える #yapcasiaC