Hash Collision Linear Probing Time Run

Я пытаюсь сделать домашнюю работу с другом, и один вопрос касается среднего времени выполнения поиска, добавления и удаления для метода линейного зондирования. Я думаю, что это O (n), потому что он должен проверять определенное количество узлов, пока не найдет открытый для добавления. И при поиске он начинает с исходного индекса и продвигается вверх, пока не найдет нужный номер. Но мои друзья говорят, что это O (1). Какой из них правильный?