2 недели назад
Поиск элемента в массиве: от простого к эффективному
Данная статья посвящена разбору одной из простых тем, связанную с поиском элемента в массиве. Мы разберем, как найти элемент в массиве, какие существуют алгоритмы, а также обсудим их асимптотические сложности. Для написания кода будем использовать Python. Итак, представим простую задачу: у нас есть массив, состоящий из 10 чисел: [1, 6, 3, 9, 0, 23, 5, 55, -23, 7]. Необходимо найти индекс элемента со значением -23. Первое наивное решение, которое приходит в голову, пройтись по всем элементам массива, сравнивая их с искомым числом...
763 читали · 6 лет назад
Как определить размер моего массива в C?
Как определить размер моего массива в C? То есть, количество элементов, которые может содержать массив? Ответ № 1 Управляющее резюме: int a[17]; size_t n = sizeof(a)/sizeof(a[0]); Чтобы определить размер вашего массива в байтах, вы можете использовать оператор sizeof: int a[17]; size_t n = sizeof(a); На моем компьютере ints имеет длину 4 байта, поэтому n равно 68. Чтобы определить количество элементов в массиве, мы можем разделить общий размер массива на размер элемента массива...