Какое суммирование, вы о чем? Я нахожусь на n-ом шаге и до этого только добавлял, и мне нужно целиком скопировать весь массив. Это O(n)! В худшем случае, добавление займет O(n). Понятно, что в среднем, особенно если я буду часто удалять, это будет O(1), но это совсем не гарантировано.
> Очевидно, что один запрос работает за O(1)
Мне не очевидно :) Вы не заострили внимание, что это зависит от того, как мы ищем i-й элемент. На вскидку массив даст константный доступ, но или нужно зарезервировать достаточно места, либо его расширять динамически. Хотя в алгоритмах я не разбираюсь, и буду рад, если укажите, где я ошибся :)
на самом деле tee для логов использовать не очень удобно, stder в файл не попадет. Хотя, это к пайпам наверное относится. Кстати, никто не знает, как это побороть?
А мне наоборот, приятнее было бы видеть первую строку из последней картинки. К тому же, на фоне текста ее мне было бы проще найти, чем просто набор слов. Не думаю, что со мной много кто согласится, но на вкус и цвет… :)
Я правильно понял, что вы пытались усреднить?
Мне не очевидно :) Вы не заострили внимание, что это зависит от того, как мы ищем i-й элемент. На вскидку массив даст константный доступ, но или нужно зарезервировать достаточно места, либо его расширять динамически. Хотя в алгоритмах я не разбираюсь, и буду рад, если укажите, где я ошибся :)
struct C: virtual A {};
struct D: A, B;
PS Почему в вашем случае должен быть B::f а не A::f, разве они не оба финальные, просто в разных ветвях?