Быстрота работы

@wwmwwm · Регистрация: 05.06.2012

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

Скажите, какой алгоритм на языке C++ будет выполняться быстрее, если мы не знаем величину массива: в котором я создам сразу большой массив, а буду использовать только часть. Или быстрее будет динамическое выделение памяти?

@Issues · 17.07.2013, 12:34

быстрее

Сообщение от wwmwwm

в котором я создам сразу большой массив

но вот эффективен ли он.

@wwmwwm · 17.07.2013, 12:39 **[ТС]**

Сообщение от SeregaC++

быстреено вот эффективен ли он.

Мне нужно это будет на олимпиаде. Как посоветуешь на олимпиаде поступить? Динамически выделять, или сразу определить. И намного ли второй способ быстрей от динамического?

@Thinker · 17.07.2013, 12:51

Сообщение от wwmwwm

Мне нужно это будет на олимпиаде... Динамически выделять, или сразу определить. И намного ли второй способ быстрей от динамического?

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

@wwmwwm · 17.07.2013, 13:11 **[ТС]**

Сообщение от Thinker

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

Так от в этом и проблема. Я не знаю, какая скорость моих алгоритмов. А на глаз как то не сравнишь особо

@Nick Alte · 17.07.2013, 13:25

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

@wwmwwm 0 / 0 / 0 Регистрация: 05.06.2012 Сообщений: 75
		1
	Быстрота работы 17.07.2013, 12:21. Показов 539. Ответов 5 Метки нет (Все метки) Скажите, какой алгоритм на языке C++ будет выполняться быстрее, если мы не знаем величину массива: в котором я создам сразу большой массив, а буду использовать только часть. Или быстрее будет динамическое выделение памяти? 0

@Issues 433 / 368 / 149 Регистрация: 06.08.2012 Сообщений: 961
	17.07.2013, 12:34	2
	быстрее Сообщение от wwmwwm в котором я создам сразу большой массив но вот эффективен ли он. 0

@wwmwwm 0 / 0 / 0 Регистрация: 05.06.2012 Сообщений: 75
	17.07.2013, 12:39 [ТС]	3
	Сообщение от SeregaC++ быстреено вот эффективен ли он. Мне нужно это будет на олимпиаде. Как посоветуешь на олимпиаде поступить? Динамически выделять, или сразу определить. И намного ли второй способ быстрей от динамического? 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	17.07.2013, 12:51	4
	Сообщение от wwmwwm Мне нужно это будет на олимпиаде... Динамически выделять, или сразу определить. И намного ли второй способ быстрей от динамического? вообще, большие массивы в стек не поместятся, поэтому все от задачи зависит. пока есть время, побалуйтесь, поэкспериментируйте со скоростью. 0

@wwmwwm 0 / 0 / 0 Регистрация: 05.06.2012 Сообщений: 75
	17.07.2013, 13:11 [ТС]	5
	Сообщение от Thinker вообще, большие массивы в стек не поместятся, поэтому все от задачи зависит. пока есть время, побалуйтесь, поэкспериментируйте со скоростью. Так от в этом и проблема. Я не знаю, какая скорость моих алгоритмов. А на глаз как то не сравнишь особо 0

@Nick Alte 1674 / 1046 / 174 Регистрация: 27.09.2009 Сообщений: 1,945
	17.07.2013, 13:25	6
	Динамическое выделение большого массива занимает несравнимо меньше времени, чем его дальнейшая обработка (хотя верно, что статическое выделение вообще времени не занимает). Так что если весь алгоритм не сводится к выделению памяти, имеет смысл подумать над производительностью именно обработки. Заботиться о производительности выделений памяти имеет смысл только тогда, когда их по-настоящему много. 0