Porto_b

На python3 с кириллицей нет проблем, попробуйте сохранить файл в utf8.

Подключайся к своему легитимному сетевому хранилищу каждый запуск программы (хоть яндекс диск по webdav) и получай хеши этих файлов, при старте проверяй - если локальные файлы имеют те же хэши - то все ок, если нет, то завершай программу с сообщением что идут попытки подмены.

Как-то русская немного противоречит английской. https://en.wikipedia.org/wiki/International_Articl...

В английской версии написано, что первые 3 цифры - код страны, https://en.wikipedia.org/wiki/List_of_GS1_country_codes

Приветствую!

Если отвечать прямо на поставленный вопрос, то это плохо тем, что в среднем половину элементов придется сдвигать.

Вопрос почти философский, и есть ли алгоритмы более лучше чем которые я описал?

Если вам необходимо поддерживать данный массив в отсортированном виде, то здесь нужен не алгоритм, а другая структура данных - двоичное (бинарное) дерево. Там вам быстрый поиск и вставка обеспечена.

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

В .Net Framework над массивом реализован абстрактный тип данных (АТД) - список, т.е. List. Так вот там при создании пустого списка, массив имеет длину 4 элемента, если необходимо будет вставить 5-ый элемент, то длина массива просто увеличивается в 2 раза, и станет равна 8-ми. Вставишь 9-ый элемент, то размер увеличиться до 16 и т.д.

Прелесть массива в том, что он позволяет искать по индексам. И делается это очень быстро, потому что это индексация в самой памяти. То есть вычисляется адрес ячейки памяти с помощью арифметических операций:
БАЗА + [РАЗМЕР ЯЧЕЙКИ] * СМЕЩЕНИЕ
И затем просто происходит обращение на чтение/запись.

Таким образом, чтобы сохранить это свойство массива, необходимо сохранить непрерывную структуру в оперативной памяти. А для этого операция вставки в середину массивы приводит к смещению половины массива на размер одного элемента. То есть это копирование большого куска памяти. Вот это и плохо.

На самом деле, это не плохо и не хорошо. Если это делать редко, а читать данные часто, то это даже отлично. Но если вставка происходит слишком часто, то лучше пересмотреть выбранную архитектуру структуры данных приложения. То есть переписать логику программы так, чтобы не приходилось вставлять в середину массива, обычно это возможно.

А если это не возможно, то может быть, что обращение по индексу не нужно, а только полный перебор (в заданном порядке), тогда можно использовать список, где вставка происходит очень быстро. Ну и так далее, зависит от конкретной задачи. Универсальность и скорость алгоритма, как правило, противоречат друг другу.