Вычисление сложности алгоритма

@kusakisan · Регистрация: 19.11.2019

Author24 — интернет-сервис помощи студентам

1. Стандартный алгоритм вычисления количества отрицательных элементов одномерного числового массива из тысячи элементов работает 0,01 сек. Оцените время работы того же алгоритма на том же компьютере, если длина массива миллион элементов.

2. Вычислите сложность поиска нулевых элементов в матрице размера МxN.

3. Подсчитайте сложность алгоритма сложения двух двоичных чисел, при записи которых использовалось n-цифр.
помогите пожалуйста

Новичок · 03.12.2019, 12:37

1) По логике в 1000 раз больше, т.е 10 сек. Как-то долго, правда и комп не быстрый.
2) O(MN)
3) O(n)

@kusakisan 0 / 0 / 0 Регистрация: 19.11.2019 Сообщений: 2
		1
	Вычисление сложности алгоритма 03.12.2019, 12:26. Показов 701. Ответов 1 Метки с++, С++ для начинающих, с++ массивы (Все метки) 1. Стандартный алгоритм вычисления количества отрицательных элементов одномерного числового массива из тысячи элементов работает 0,01 сек. Оцените время работы того же алгоритма на том же компьютере, если длина массива миллион элементов. 2. Вычислите сложность поиска нулевых элементов в матрице размера МxN. 3. Подсчитайте сложность алгоритма сложения двух двоичных чисел, при записи которых использовалось n-цифр. помогите пожалуйста 0

Новичок 1647 / 1095 / 488 Регистрация: 17.07.2012 Сообщений: 5,356
	03.12.2019, 12:37	2
	1) По логике в 1000 раз больше, т.е 10 сек. Как-то долго, правда и комп не быстрый. 2) O(MN) 3) O(n) 1