ソートの復習用の記事です。 最初なので実装も簡単なバブルソートについて書きます。 ひとまず結論 最悪・平均計算量： O(n2) Pythonでの実装例 def bubble_sort(input_arr): len_arr = len(input_arr) update_flag = True while update_flag: update_flag =…

外出自粛中に、急に気になった"ビット列の1を数える"アルゴリズムの忘却録！ ビットカウント：ビット列の1を数えるとは？ population countなんかともいわれる処理で、やりたいことは簡単！ 整数を２進数としてみたときに、1の出現回数を数えること！ （本当…