Complejidad Busqueda Binaria

[extremoo]

hola a todos, les comento tengo la siguiente interrogante teorica, buscando en internet la complejidad de la busqueda binaria tanto para Buscar, insertar y eliminar. Alguien sabe cual es la complejidad de insertar y eliminar "para el arreglo si esta ordenado", saludos.