おわりましたね 序盤の発電するやつすき

以下を実装した。 ja.wikipedia.org これ github.com

def binary_search(max_index, min_index): mid_index = (max_index + min_index) // 2 if array[mid_index] == value: return(mid_index) return(binary_search(mid_index - 1, min_index) \ if value < array[mid_index] else binary_search(max_index, mi…

def count_num(num_list): if len(num_list) == 0: return(0) else: return(1 + count_num(num_list[1:])) print(count_num([1,2,3,4,]))

github.com

最近アルゴリズムの本を読んでいて、その中で以下の問題があった。 ある名前があり、その人の電話番号を電話帳で調べたい。このときの計算量はなにか。 答えはO(log n) ただ、それの解説が書いていなく、しばらく悩んでいた。いろいろ考えて、ようやく答えに…

しんどかった よいものでした

さいきんアルゴリズムがたのしい github.com

ひさびさに高熱がでた。 近所の発熱外来に電話し、インフルエンザとPCR検査実施。 ともに陰性。 よかったですね。