История изменений

Это написано в статье из которой я привел свой график:

Let us test this by doing insertions of random values. We will keep the data structure sorted and to get to the right position we will use linear search for both vector and the linked-list. Of course this is silly way to use the vector but I want to show how effective the adjacent memory vector is comparedto the disjoint memory linked-list.

https://kjellkod.wordpress.com/2012/02/25/why-you-should-never-ever-ever-use-...

Конечно для вектора можно сделать бинарный поиск, соорудить кучу, или вообще отсортировать другим алгоритмом, но это было бы нечестное сравнение.

Это написано в статье из которой я привел свой график:

Let us test this by doing insertions of random values. We will keep the data structure sorted and to get to the right position we will use linear search for both vector and the linked-list. Of course this is silly way to use the vector but I want to show how effective the adjacent memory vector is compared

to the disjoint memory linked-list.

https://kjellkod.wordpress.com/2012/02/25/why-you-should-never-ever-ever-use-...

Конечно для вектора можно сделать бинарный поиск, соорудить кучу, или вообще отсортировать другим алгоритмом, но это было бы нечестное сравнение.