How would you organize the delete method in your application?

The worst and average case complexity of binary search is O(log n). In the best case — O(1).