Figure 2.

Computational time of the search using Queyranne’s algorithm and the exhaustive search. The red circles and the red solid lines indicate the computational time of the search using Queyranne’s algorithm and their approximate curves ((a) ${log}_{10}T=3.066{log}_{10}N-3.838$, (b) ${log}_{10}T=4.776{log}_{10}N-4.255$). The black triangles and the black dashed lines indicate the computational time of the exhaustive search and their approximate curves ((a) ${log}_{10}T=0.2853N-3.468$, (b) ${log}_{10}T=0.3132N-2.496$).