3 ms·It’s O(log n) … probably :-)by mcphage 5y agoIt’s O(log n) … probably :-)handol 5y agofor almost all inputsmcphage 5y agoAmortized :-)