Обсуждение участника:Светлана Лукьяненко - История изменений

Юрий Комаров: /* Статья Участник:Светлана Лукьяненко/Строгий алгоритм С средних (Hard C-Means, HCM) */

2016-12-19T09:47:50Z

Статья Участник:Светлана Лукьяненко/Строгий алгоритм С средних (Hard C-Means, HCM)

← Предыдущая версия		Версия от 09:47, 19 декабря 2016
Строка 3:		Строка 3:
	* Там действительно надо O(N*C) итераций или это какая-то оценка сверху? Откуда она взялась, кроме соображений того, что при превышении алгоритм бы был неэффективен? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:22, 18 декабря 2016 (MSK)		* Там действительно надо O(N*C) итераций или это какая-то оценка сверху? Откуда она взялась, кроме соображений того, что при превышении алгоритм бы был неэффективен? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:22, 18 декабря 2016 (MSK)
	** Исключительно из этих соображений, поскольку скорость сходимости алгоритма не определена. Более того, где-то в тексте было упомянуто, что к действительному минимуму он может не сходиться. [[Участник:Юрий Комаров\|Комаров Юрий]]		** Исключительно из этих соображений, поскольку скорость сходимости алгоритма не определена. Более того, где-то в тексте было упомянуто, что к действительному минимуму он может не сходиться. [[Участник:Юрий Комаров\|Комаров Юрий]]
			** Исправлено введением числа итераций в явном виде и их включением в оценки сложности и высоты япф.
	* Ни ширина, ни высота не зависят от размерности векторов? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:15, 18 декабря 2016 (MSK)		* Ни ширина, ни высота не зависят от размерности векторов? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:15, 18 декабря 2016 (MSK)
	** Учтено. [[Участник:Юрий Комаров\|Комаров Юрий]]		** Учтено. [[Участник:Юрий Комаров\|Комаров Юрий]]

Юрий Комаров: /* Статья Участник:Светлана Лукьяненко/Строгий алгоритм С средних (Hard C-Means, HCM) */

2016-12-18T20:33:51Z

Статья Участник:Светлана Лукьяненко/Строгий алгоритм С средних (Hard C-Means, HCM)

← Предыдущая версия		Версия от 20:33, 18 декабря 2016
Строка 2:		Строка 2:

	* Там действительно надо O(N*C) итераций или это какая-то оценка сверху? Откуда она взялась, кроме соображений того, что при превышении алгоритм бы был неэффективен? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:22, 18 декабря 2016 (MSK)		* Там действительно надо O(N*C) итераций или это какая-то оценка сверху? Откуда она взялась, кроме соображений того, что при превышении алгоритм бы был неэффективен? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:22, 18 декабря 2016 (MSK)
			** Исключительно из этих соображений, поскольку скорость сходимости алгоритма не определена. Более того, где-то в тексте было упомянуто, что к действительному минимуму он может не сходиться. [[Участник:Юрий Комаров\|Комаров Юрий]]
	* Ни ширина, ни высота не зависят от размерности векторов? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:15, 18 декабря 2016 (MSK)		* Ни ширина, ни высота не зависят от размерности векторов? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:15, 18 декабря 2016 (MSK)
			** Учтено. [[Участник:Юрий Комаров\|Комаров Юрий]]
	* «получаем итоговую сложность последовательной реализации алгоритма O(nNc) {\displaystyle O(nNc)} (в предположении, что n {\displaystyle n} и C {\displaystyle C} существенно меньше N {\displaystyle N})» — что имелось ввиду? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:15, 18 декабря 2016 (MSK)		* «получаем итоговую сложность последовательной реализации алгоритма O(nNc) {\displaystyle O(nNc)} (в предположении, что n {\displaystyle n} и C {\displaystyle C} существенно меньше N {\displaystyle N})» — что имелось ввиду? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:15, 18 декабря 2016 (MSK)
	* 1.6 — «Ожидая, что предельная точность будет достигнута менее, чем за N итераций…» — у вас получается сложность алгоритма тогда не O(N), а O(N*сложность итерации), если итераций N штук. В литературе есть какие-то оценки требуемого количества итераций исходя из входных параметров? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 18:21, 18 декабря 2016 (MSK)		* 1.6 — «Ожидая, что предельная точность будет достигнута менее, чем за N итераций…» — у вас получается сложность алгоритма тогда не O(N), а O(N*сложность итерации), если итераций N штук. В литературе есть какие-то оценки требуемого количества итераций исходя из входных параметров? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 18:21, 18 декабря 2016 (MSK)

Chalker в 20:22, 18 декабря 2016

2016-12-18T20:22:01Z

← Предыдущая версия		Версия от 20:22, 18 декабря 2016
Строка 1:		Строка 1:
	= Статья [[Участник:Светлана Лукьяненко/Строгий алгоритм С средних (Hard C-Means, HCM)]] =		= Статья [[Участник:Светлана Лукьяненко/Строгий алгоритм С средних (Hard C-Means, HCM)]] =

			* Там действительно надо O(N*C) итераций или это какая-то оценка сверху? Откуда она взялась, кроме соображений того, что при превышении алгоритм бы был неэффективен? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:22, 18 декабря 2016 (MSK)
	* Ни ширина, ни высота не зависят от размерности векторов? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:15, 18 декабря 2016 (MSK)		* Ни ширина, ни высота не зависят от размерности векторов? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:15, 18 декабря 2016 (MSK)
	* «получаем итоговую сложность последовательной реализации алгоритма O(nNc) {\displaystyle O(nNc)} (в предположении, что n {\displaystyle n} и C {\displaystyle C} существенно меньше N {\displaystyle N})» — что имелось ввиду? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:15, 18 декабря 2016 (MSK)		* «получаем итоговую сложность последовательной реализации алгоритма O(nNc) {\displaystyle O(nNc)} (в предположении, что n {\displaystyle n} и C {\displaystyle C} существенно меньше N {\displaystyle N})» — что имелось ввиду? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:15, 18 декабря 2016 (MSK)

Chalker в 20:15, 18 декабря 2016

2016-12-18T20:15:57Z

← Предыдущая версия		Версия от 20:15, 18 декабря 2016
Строка 1:		Строка 1:
	= Статья [[Участник:Светлана Лукьяненко/Строгий алгоритм С средних (Hard C-Means, HCM)]] =		= Статья [[Участник:Светлана Лукьяненко/Строгий алгоритм С средних (Hard C-Means, HCM)]] =

			* Ни ширина, ни высота не зависят от размерности векторов? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:15, 18 декабря 2016 (MSK)
			* «получаем итоговую сложность последовательной реализации алгоритма O(nNc) {\displaystyle O(nNc)} (в предположении, что n {\displaystyle n} и C {\displaystyle C} существенно меньше N {\displaystyle N})» — что имелось ввиду? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:15, 18 декабря 2016 (MSK)
	* 1.6 — «Ожидая, что предельная точность будет достигнута менее, чем за N итераций…» — у вас получается сложность алгоритма тогда не O(N), а O(N*сложность итерации), если итераций N штук. В литературе есть какие-то оценки требуемого количества итераций исходя из входных параметров? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 18:21, 18 декабря 2016 (MSK)		* 1.6 — «Ожидая, что предельная точность будет достигнута менее, чем за N итераций…» — у вас получается сложность алгоритма тогда не O(N), а O(N*сложность итерации), если итераций N штук. В литературе есть какие-то оценки требуемого количества итераций исходя из входных параметров? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 18:21, 18 декабря 2016 (MSK)
	** нет, оценок нет, поэтому предлагается оценить через O(NC) [[Участник:Юрий Комаров\|Комаров Юрий]]		** нет, оценок нет, поэтому предлагается оценить через O(NC) [[Участник:Юрий Комаров\|Комаров Юрий]]

Юрий Комаров в 16:01, 18 декабря 2016

2016-12-18T16:01:45Z

← Предыдущая версия		Версия от 16:01, 18 декабря 2016
Строка 5:		Строка 5:
	* 1.8 — высота не равна O(1) на вашем графе, она зависит в том числе от N. [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:48, 17 декабря 2016 (MSK)		* 1.8 — высота не равна O(1) на вашем графе, она зависит в том числе от N. [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:48, 17 декабря 2016 (MSK)
	* 1.6 — сложность не равна O(N), у вас одних только операций умножения строчкой выше O(nNC). [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:48, 17 декабря 2016 (MSK)		* 1.6 — сложность не равна O(N), у вас одних только операций умножения строчкой выше O(nNC). [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:48, 17 декабря 2016 (MSK)
			** Согласен, O(nNC). [[Участник:Юрий Комаров\|Комаров Юрий]]

	----		----

Юрий Комаров: /* Статья Участник:Светлана Лукьяненко/Строгий алгоритм С средних (Hard C-Means, HCM) */

2016-12-18T15:58:06Z

Статья Участник:Светлана Лукьяненко/Строгий алгоритм С средних (Hard C-Means, HCM)

← Предыдущая версия		Версия от 15:58, 18 декабря 2016
Строка 2:		Строка 2:

	* 1.6 — «Ожидая, что предельная точность будет достигнута менее, чем за N итераций…» — у вас получается сложность алгоритма тогда не O(N), а O(N*сложность итерации), если итераций N штук. В литературе есть какие-то оценки требуемого количества итераций исходя из входных параметров? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 18:21, 18 декабря 2016 (MSK)		* 1.6 — «Ожидая, что предельная точность будет достигнута менее, чем за N итераций…» — у вас получается сложность алгоритма тогда не O(N), а O(N*сложность итерации), если итераций N штук. В литературе есть какие-то оценки требуемого количества итераций исходя из входных параметров? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 18:21, 18 декабря 2016 (MSK)
			** нет, оценок нет, поэтому предлагается оценить через O(NC) [[Участник:Юрий Комаров\|Комаров Юрий]]
	* 1.8 — высота не равна O(1) на вашем графе, она зависит в том числе от N. [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:48, 17 декабря 2016 (MSK)		* 1.8 — высота не равна O(1) на вашем графе, она зависит в том числе от N. [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:48, 17 декабря 2016 (MSK)
	* 1.6 — сложность не равна O(N), у вас одних только операций умножения строчкой выше O(nNC). [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:48, 17 декабря 2016 (MSK)		* 1.6 — сложность не равна O(N), у вас одних только операций умножения строчкой выше O(nNC). [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:48, 17 декабря 2016 (MSK)

Chalker в 15:21, 18 декабря 2016

2016-12-18T15:21:34Z

← Предыдущая версия		Версия от 15:21, 18 декабря 2016
Строка 1:		Строка 1:
	= Статья [[Участник:Светлана Лукьяненко/Строгий алгоритм С средних (Hard C-Means, HCM)]] =		= Статья [[Участник:Светлана Лукьяненко/Строгий алгоритм С средних (Hard C-Means, HCM)]] =

			* 1.6 — «Ожидая, что предельная точность будет достигнута менее, чем за N итераций…» — у вас получается сложность алгоритма тогда не O(N), а O(N*сложность итерации), если итераций N штук. В литературе есть какие-то оценки требуемого количества итераций исходя из входных параметров? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 18:21, 18 декабря 2016 (MSK)
	* 1.8 — высота не равна O(1) на вашем графе, она зависит в том числе от N. [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:48, 17 декабря 2016 (MSK)		* 1.8 — высота не равна O(1) на вашем графе, она зависит в том числе от N. [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:48, 17 декабря 2016 (MSK)
	* 1.6 — сложность не равна O(N), у вас одних только операций умножения строчкой выше O(nNC). [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:48, 17 декабря 2016 (MSK)		* 1.6 — сложность не равна O(N), у вас одних только операций умножения строчкой выше O(nNC). [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:48, 17 декабря 2016 (MSK)

Chalker в 20:48, 17 декабря 2016

2016-12-17T20:48:17Z

← Предыдущая версия		Версия от 20:48, 17 декабря 2016
Строка 1:		Строка 1:
	= Статья [[Участник:Светлана Лукьяненко/Строгий алгоритм С средних (Hard C-Means, HCM)]] =		= Статья [[Участник:Светлана Лукьяненко/Строгий алгоритм С средних (Hard C-Means, HCM)]] =

			* 1.8 — высота не равна O(1) на вашем графе, она зависит в том числе от N. [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:48, 17 декабря 2016 (MSK)
			* 1.6 — сложность не равна O(N), у вас одних только операций умножения строчкой выше O(nNC). [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:48, 17 декабря 2016 (MSK)

			----


	* Не указан вклад каждого автора [[Участник:Coctic\|Coctic]] ([[Обсуждение участника:Coctic\|обсуждение]]) 10:57, 25 октября 2016 (MSK)		* Не указан вклад каждого автора [[Участник:Coctic\|Coctic]] ([[Обсуждение участника:Coctic\|обсуждение]]) 10:57, 25 октября 2016 (MSK)
	** Исправлено [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 15:05, 31 октября 2016 (MSK)		** Исправлено [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 15:05, 31 октября 2016 (MSK)

Coctic в 10:14, 23 ноября 2016

2016-11-23T10:14:36Z

← Предыдущая версия		Версия от 10:14, 23 ноября 2016
Строка 23:		Строка 23:
	** Исправлено [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 15:28, 22 ноября 2016 (MSK)		** Исправлено [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 15:28, 22 ноября 2016 (MSK)
	* Необходимо указать характеристики программно-аппаратной платформы (какой компилятор, с какими опциями использовался, какие версии библиотек, на каких узлах проводился запуск и т.д.) [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 15:28, 22 ноября 2016 (MSK)		* Необходимо указать характеристики программно-аппаратной платформы (какой компилятор, с какими опциями использовался, какие версии библиотек, на каких узлах проводился запуск и т.д.) [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 15:28, 22 ноября 2016 (MSK)
			** Исправлено [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 13:14, 23 ноября 2016 (MSK)
	* В подписи к рис. 3 указано, что это ''График производительности ... от числа параллельных процессов'', а подписи к оси указано, что по ней отложено число процессоров (Processors). Какой вариант правильный? [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 15:28, 22 ноября 2016 (MSK)		* В подписи к рис. 3 указано, что это ''График производительности ... от числа параллельных процессов'', а подписи к оси указано, что по ней отложено число процессоров (Processors). Какой вариант правильный? [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 15:28, 22 ноября 2016 (MSK)
			** Исправлено [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 13:14, 23 ноября 2016 (MSK)

Coctic в 12:28, 22 ноября 2016

2016-11-22T12:28:34Z

← Предыдущая версия		Версия от 12:28, 22 ноября 2016
Строка 21:		Строка 21:
	----		----
	* п. 2.4. Не приведена ссылка на текст анализируемой программы. [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 10:38, 17 ноября 2016 (MSK)		* п. 2.4. Не приведена ссылка на текст анализируемой программы. [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 10:38, 17 ноября 2016 (MSK)
			** Исправлено [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 15:28, 22 ноября 2016 (MSK)
			* Необходимо указать характеристики программно-аппаратной платформы (какой компилятор, с какими опциями использовался, какие версии библиотек, на каких узлах проводился запуск и т.д.) [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 15:28, 22 ноября 2016 (MSK)
			* В подписи к рис. 3 указано, что это ''График производительности ... от числа параллельных процессов'', а подписи к оси указано, что по ней отложено число процессоров (Processors). Какой вариант правильный? [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 15:28, 22 ноября 2016 (MSK)

← Предыдущая версия		Версия от 09:47, 19 декабря 2016
Строка 3:		Строка 3:
	* Там действительно надо O(N*C) итераций или это какая-то оценка сверху? Откуда она взялась, кроме соображений того, что при превышении алгоритм бы был неэффективен? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:22, 18 декабря 2016 (MSK)		* Там действительно надо O(N*C) итераций или это какая-то оценка сверху? Откуда она взялась, кроме соображений того, что при превышении алгоритм бы был неэффективен? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:22, 18 декабря 2016 (MSK)
	** Исключительно из этих соображений, поскольку скорость сходимости алгоритма не определена. Более того, где-то в тексте было упомянуто, что к действительному минимуму он может не сходиться. [[Участник:Юрий Комаров\|Комаров Юрий]]		** Исключительно из этих соображений, поскольку скорость сходимости алгоритма не определена. Более того, где-то в тексте было упомянуто, что к действительному минимуму он может не сходиться. [[Участник:Юрий Комаров\|Комаров Юрий]]
			** Исправлено введением числа итераций в явном виде и их включением в оценки сложности и высоты япф.
	* Ни ширина, ни высота не зависят от размерности векторов? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:15, 18 декабря 2016 (MSK)		* Ни ширина, ни высота не зависят от размерности векторов? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:15, 18 декабря 2016 (MSK)
	** Учтено. [[Участник:Юрий Комаров\|Комаров Юрий]]		** Учтено. [[Участник:Юрий Комаров\|Комаров Юрий]]

← Предыдущая версия		Версия от 20:33, 18 декабря 2016
Строка 2:		Строка 2:

	* Там действительно надо O(N*C) итераций или это какая-то оценка сверху? Откуда она взялась, кроме соображений того, что при превышении алгоритм бы был неэффективен? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:22, 18 декабря 2016 (MSK)		* Там действительно надо O(N*C) итераций или это какая-то оценка сверху? Откуда она взялась, кроме соображений того, что при превышении алгоритм бы был неэффективен? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:22, 18 декабря 2016 (MSK)
			** Исключительно из этих соображений, поскольку скорость сходимости алгоритма не определена. Более того, где-то в тексте было упомянуто, что к действительному минимуму он может не сходиться. [[Участник:Юрий Комаров\|Комаров Юрий]]
	* Ни ширина, ни высота не зависят от размерности векторов? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:15, 18 декабря 2016 (MSK)		* Ни ширина, ни высота не зависят от размерности векторов? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:15, 18 декабря 2016 (MSK)
			** Учтено. [[Участник:Юрий Комаров\|Комаров Юрий]]
	* «получаем итоговую сложность последовательной реализации алгоритма O(nNc) {\displaystyle O(nNc)} (в предположении, что n {\displaystyle n} и C {\displaystyle C} существенно меньше N {\displaystyle N})» — что имелось ввиду? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:15, 18 декабря 2016 (MSK)		* «получаем итоговую сложность последовательной реализации алгоритма O(nNc) {\displaystyle O(nNc)} (в предположении, что n {\displaystyle n} и C {\displaystyle C} существенно меньше N {\displaystyle N})» — что имелось ввиду? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:15, 18 декабря 2016 (MSK)
	* 1.6 — «Ожидая, что предельная точность будет достигнута менее, чем за N итераций…» — у вас получается сложность алгоритма тогда не O(N), а O(N*сложность итерации), если итераций N штук. В литературе есть какие-то оценки требуемого количества итераций исходя из входных параметров? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 18:21, 18 декабря 2016 (MSK)		* 1.6 — «Ожидая, что предельная точность будет достигнута менее, чем за N итераций…» — у вас получается сложность алгоритма тогда не O(N), а O(N*сложность итерации), если итераций N штук. В литературе есть какие-то оценки требуемого количества итераций исходя из входных параметров? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 18:21, 18 декабря 2016 (MSK)

← Предыдущая версия		Версия от 15:58, 18 декабря 2016
Строка 2:		Строка 2:

	* 1.6 — «Ожидая, что предельная точность будет достигнута менее, чем за N итераций…» — у вас получается сложность алгоритма тогда не O(N), а O(N*сложность итерации), если итераций N штук. В литературе есть какие-то оценки требуемого количества итераций исходя из входных параметров? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 18:21, 18 декабря 2016 (MSK)		* 1.6 — «Ожидая, что предельная точность будет достигнута менее, чем за N итераций…» — у вас получается сложность алгоритма тогда не O(N), а O(N*сложность итерации), если итераций N штук. В литературе есть какие-то оценки требуемого количества итераций исходя из входных параметров? [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 18:21, 18 декабря 2016 (MSK)
			** нет, оценок нет, поэтому предлагается оценить через O(NC) [[Участник:Юрий Комаров\|Комаров Юрий]]
	* 1.8 — высота не равна O(1) на вашем графе, она зависит в том числе от N. [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:48, 17 декабря 2016 (MSK)		* 1.8 — высота не равна O(1) на вашем графе, она зависит в том числе от N. [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:48, 17 декабря 2016 (MSK)
	* 1.6 — сложность не равна O(N), у вас одних только операций умножения строчкой выше O(nNC). [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:48, 17 декабря 2016 (MSK)		* 1.6 — сложность не равна O(N), у вас одних только операций умножения строчкой выше O(nNC). [[Участник:Chalker\|Chalker]] ([[Обсуждение участника:Chalker\|обсуждение]]) 23:48, 17 декабря 2016 (MSK)

← Предыдущая версия		Версия от 10:14, 23 ноября 2016
Строка 23:		Строка 23:
	** Исправлено [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 15:28, 22 ноября 2016 (MSK)		** Исправлено [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 15:28, 22 ноября 2016 (MSK)
	* Необходимо указать характеристики программно-аппаратной платформы (какой компилятор, с какими опциями использовался, какие версии библиотек, на каких узлах проводился запуск и т.д.) [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 15:28, 22 ноября 2016 (MSK)		* Необходимо указать характеристики программно-аппаратной платформы (какой компилятор, с какими опциями использовался, какие версии библиотек, на каких узлах проводился запуск и т.д.) [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 15:28, 22 ноября 2016 (MSK)
			** Исправлено [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 13:14, 23 ноября 2016 (MSK)
	* В подписи к рис. 3 указано, что это ''График производительности ... от числа параллельных процессов'', а подписи к оси указано, что по ней отложено число процессоров (Processors). Какой вариант правильный? [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 15:28, 22 ноября 2016 (MSK)		* В подписи к рис. 3 указано, что это ''График производительности ... от числа параллельных процессов'', а подписи к оси указано, что по ней отложено число процессоров (Processors). Какой вариант правильный? [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 15:28, 22 ноября 2016 (MSK)
			** Исправлено [[Участник:Coctic\|К. Стефанов]] ([[Обсуждение участника:Coctic\|обсуждение]]) 13:14, 23 ноября 2016 (MSK)