Исправление fsb4000, (текущая версия) :
Это получится обычный insert, о чем тут спорить?
О том что ты ничего не понимаешь. Нужно сдвигать все элементы после места вставки. Никаким logN там и не пахнет.
За logN ты лишь найдёшь место вставки. Дальше O(N) на саму вставку. Учи матчасть.
У массива никогда не было logN на вставки. logN у деревьев…
Исходная версия fsb4000, :
Это получится обычный insert, о чем тут спорить?
О том что ты ничего не понимаешь. Нужно сдвигать все элементы после места вставки. Никаким logN там и не пахнет.
За logN ты лишь найдёшь место вставки. Дальше O(N) на саму вставку. Учи матчасть.