プログラマーの徒然ブログ

プログラミングに関することをはじめ、興味がでたものを雑多に!

2020-05-01から1ヶ月間の記事一覧

【Python】ソートの復讐1:バブルソート

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

【Python】総和計算は、自作が速い!?

基本的な処理でもある総和計算、Pythonだと組み込み関数やNumPyの関数などいろいろ関数で求めることができます。 結局、どれが速いのか?どれを使えばいいのか?知らなかったので、 外出自粛期間の暇つぶしに、比較してみました。 総和計算とは 複数の入力値…