Sorting can be done in O(n log n) time, and this dominates the building and searching phases which can be performed in linear time.
مرتب سازی می‌تواند در زمان (O(n lognانجام شود، و این برساختن و مرحله جستجو که می‌تواند در زمان خطی انجام شود تسلط دارد.