二分探索

アルゴリズム

• 2019.10.22
• C#, lower_bound, upper_bound, アルゴリズム, 二分探索,

[C#] lower_bound, upper_bound を実装する方法(二分探索)

lower_bound と upper_bound lower_bound と upper_bound という2つの関数があります。これは C++ のSTLライブラリにある関数です。この関数を C# で実装していきます。 lower_bound – cpprefjp C++日本語リファレンス upper_bound – cpprefjp C++日本語リファレンス これらの関 […]

続きを読む

アルゴリズム

• 2019.08.12
• C#, VB.NET, 二分探索,

[C#][VB] 二分探索(バイナリサーチ)の実装

二分探索(バイナリサーチ)とは 二分探索 – Wikipedia 二分探索（にぶんたんさく、英: binary search、BS）やバイナリサーチとは、ソート済み配列に対する探索アルゴリズムの一つ。 要素数nの配列に対して線形探索する場合(先頭から順番に探す方法)は、時間計算量が O(n) となります。それに対して二分探索(バイナリサーチ)は O(log n) と高速に動作します。た […]

続きを読む