Факторы влияющие на точность измерения эффективности сортировки

@ziryan · Регистрация: 02.08.2021

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

Помогите научным языком описать факторы влияющие на точность измерения эффективности сортировки.

Понятное дело, что на точность могут повлиять различные действия во время замера такие как: мышкой дёрнул, клавишу нажал или обнова начала устанавливаться в винде и т.д. Но как это по научному описать? Есть статья на русском какая-нибуть?

Добавлено через 2 часа 32 минуты
Наверное очень сложный вопрос

@Folian · 03.08.2021, 22:45

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

влияющие на точность измерения эффективности сортировки.

Как ты её измеряешь?

@ziryan · 03.08.2021, 23:34 **[ТС]**

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

Как ты её измеряешь?

Как-то так. Код не мой и он слишком большой (сюда не заливается)

https://pastebin.com/M08sgZS6

@Folian · 03.08.2021, 23:39

ziryan,

C++

output = "Results\\Additional\\quickinssort1e7.txt";
    freopen(output.c_str(), "w", stdout);
    for (int t = 65; t <= 99; t++) {
        int n = read("Additional\\test" + to_string(t) + ".txt");

Что это за хрень?

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

Как-то так.

Словами объясни.

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

мышкой дёрнул, клавишу нажал

Это вообще мимо.

@ziryan · 03.08.2021, 23:42 **[ТС]**

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

Это вообще мимо.

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

Добавлено через 32 секунды

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

Что это за хрень?

Вот автор этой "хрени".
https://habr.com/ru/post/335920/

@Folian · 03.08.2021, 23:52

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

Вот автор этой "хрени".

И чо? У него спрашивать?

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

Вот автор этой "хрени".

Что ты понял из этого поста?

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

точность измерения эффективности сортировки

Что ты вообще под этим понимаешь? Словами скажи.

Ты знаешь что такое "Алгоритм"???

@ziryan · 04.08.2021, 05:08 **[ТС]**

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

Что ты вообще под этим понимаешь? Словами скажи.

Попробую сформулировать вопрос максимально понятно.

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

Например: фактор при котором замер скорости выполнения сортировки начинается НЕ перед непосредственным вызовом процедуры/функции сортировки, а где-то задолго до вызова этой самой процедуры/функции (например с самого начала программы, когда ещё например не сгенерировался массив с данными) ОТРИЦАТЕЛЬНО (плохо) влияет на точность измерения так как программа в момент замера скорости (тобишь времени) сортировки выполняет другие задачи по мимо самой сортировки.

Разжевал вопрос максимально на что хватило знания русского языка и даже привёл пример одного из факторов.

Вот мне нужно ещё штук 5 факторов до которых я не могу догадаться и догуглиться.

@dmitrii2000 · 04.08.2021, 05:11

Процессор

@ziryan · 04.08.2021, 05:13 **[ТС]**

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

Ты знаешь что такое "Алгоритм"???

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

Добавлено через 1 минуту

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

Процессор

А как именно процессор влияет на это?

@Folian · 04.08.2021, 06:25

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

Попробую сформулировать вопрос максимально понятно.

Попробую задать вопрос в четвёртый раз. Как ты это измеряешь?

Для аналогий: известен ли тебе прикол корпускулярно-волнового дуализма, проведения двухщелевого опыта и влияния наблюдений на результат?

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

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

Молодец. Смотреть нужно в алгоритм, а не в секунды. Считать секунды тупо, это измерение всегда относительно, отдельный замер покажет количество чайников Рассела, которые знакомы с попугаями; при таких измерениях ВАЖНЕЙШИМИ факторами являются погода в южном полушарии Марса и надой коровы Февралины!

В каких условиях проводится опыт?

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

А как именно процессор влияет на это?

Он это работает.

Добавлено через 7 минут

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

Факторы влияющие на точность измерения эффективности сортировки

сортировки !!!

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

Например: фактор при котором замер скорости выполнения сортировки начинается НЕ перед непосредственным вызовом процедуры

Б! Ъ! Ща ругаться начну!

Добавлено через 27 минут
С таким подходом можно всё что угодно приплести.

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

@ziryan · 04.08.2021, 06:28 **[ТС]**

Я всё таки нагуглил пару факторов с хабра. Накину свой написанный выше и ещё 1 придумаю. И сойдёт. Зря время терял в ожидании ответов от гуру. Думал профи помогут разобраться, а оказывается не в ту дверь я постучал.

Добавлено через 1 минуту

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

С таким подходом можно всё что угодно приплести.

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

Вот первые два пункта, то что мне нужно. Жаль, что я нашел их чуть раньше вашего сообщения.
Можно ещё парочку таких же факторов?

@Folian · 04.08.2021, 06:56

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

Думал профи помогут разобраться, а оказывается не в ту дверь я постучал.

Ой, блин. Да ну в пень. Вам всем по коридору налево, далее до ст.Комсомольская, а далее, через плацкарт, в кабинет к телепатам.

Спрашиваешь уточнить - а они всё "трусики-трусики", тфу!

И причём тут тогда плюсы вообще?

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

Жаль, что я нашел их чуть раньше вашего сообщения.

Кому "жаль"? Что "жаль"?

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

Вот первые два пункта, то что мне нужно. Жаль, что я нашел их чуть раньше вашего сообщения.
Можно ещё парочку таких же факторов?

А чем остальные три не нравятся? И - чисто теоретически - сюда тогда можно действительно приплести южный полюс Марса.

@pahom6233 · 04.08.2021, 21:47

Держите несколько общих факторов:
-На точность влияет, то каким методом вы проводите измерения.
-Лишняя нагрузка на ЦП во время проведения замера эффективности (зависит от метода измерения).
-Данные, которые могли cгенерироваться таким образом, что сортировка может показать себя лучше или наоборот хуже. Всё зависит от набора данных.
(Например: для какого-нибуть алгоритма сортировки сгенерированные элементы [1,3,6,9,165,4,2,5] отсортируются быстрее, а для какого-нибуть другого алгоритма медленнее)

@ziryan · 04.08.2021, 22:30 **[ТС]**

pahom6233,
То что мне нужно. Огромное спасибо!

@COKPOWEHEU · 05.08.2021, 10:37

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

Вот первые два пункта, то что мне нужно. Жаль, что я нашел их чуть раньше вашего сообщения.

Жаль только, на измерение эффективности сортировки они НЕ влияют. На эффективность самой сортировки иногда влиять могут.

@Folian 1709 / 1109 / 337 Регистрация: 25.01.2019 Сообщений: 2,910
	04.08.2021, 06:56	12
	Сообщение от ziryan Думал профи помогут разобраться, а оказывается не в ту дверь я постучал. Ой, блин. Да ну в пень. Вам всем по коридору налево, далее до ст.Комсомольская, а далее, через плацкарт, в кабинет к телепатам. Спрашиваешь уточнить - а они всё "трусики-трусики", тфу! И причём тут тогда плюсы вообще? Сообщение от ziryan Жаль, что я нашел их чуть раньше вашего сообщения. Кому "жаль"? Что "жаль"? Сообщение от ziryan Вот первые два пункта, то что мне нужно. Жаль, что я нашел их чуть раньше вашего сообщения. Можно ещё парочку таких же факторов? А чем остальные три не нравятся? И - чисто теоретически - сюда тогда можно действительно приплести южный полюс Марса. 0

@ziryan 0 / 0 / 0 Регистрация: 02.08.2021 Сообщений: 10
	04.08.2021, 22:30 [ТС]	14
	pahom6233, То что мне нужно. Огромное спасибо! 0

@COKPOWEHEU 3881 / 2479 / 418 Регистрация: 09.09.2017 Сообщений: 10,888
	05.08.2021, 10:37	15
	Сообщение от ziryan Вот первые два пункта, то что мне нужно. Жаль, что я нашел их чуть раньше вашего сообщения. Жаль только, на измерение эффективности сортировки они НЕ влияют. На эффективность самой сортировки иногда влиять могут. 0

@Folian 1709 / 1109 / 337 Регистрация: 25.01.2019 Сообщений: 2,910
	03.08.2021, 22:45	2
	Сообщение от ziryan влияющие на точность измерения эффективности сортировки. Как ты её измеряешь? 0

@ziryan 0 / 0 / 0 Регистрация: 02.08.2021 Сообщений: 10
	03.08.2021, 23:34 [ТС]	3
	Сообщение от Folian Как ты её измеряешь? Как-то так. Код не мой и он слишком большой (сюда не заливается) https://pastebin.com/M08sgZS6 0

@ziryan 0 / 0 / 0 Регистрация: 02.08.2021 Сообщений: 10
	03.08.2021, 23:42 [ТС]	5
	Сообщение от Folian Это вообще мимо. Мне просто нужно описать общие факторы влияющие на точность измерения эффективности сортировки любой не важно какой. Добавлено через 32 секунды Сообщение от Folian Что это за хрень? Вот автор этой "хрени". https://habr.com/ru/post/335920/ 0

@Folian 1709 / 1109 / 337 Регистрация: 25.01.2019 Сообщений: 2,910
	03.08.2021, 23:52	6
	Сообщение от ziryan Вот автор этой "хрени". И чо? У него спрашивать? Сообщение от ziryan Вот автор этой "хрени". Что ты понял из этого поста? Сообщение от ziryan точность измерения эффективности сортировки Что ты вообще под этим понимаешь? Словами скажи. Ты знаешь что такое "Алгоритм"??? 0

@ziryan 0 / 0 / 0 Регистрация: 02.08.2021 Сообщений: 10
	04.08.2021, 05:08 [ТС]	7
	Сообщение от Folian Что ты вообще под этим понимаешь? Словами скажи. Попробую сформулировать вопрос максимально понятно. Какие общие (для всех сортировок) внешние или внутренние (не важно) факторы (поводы, пришествия и прочие синонимы слова "факторы") могут повлиять на точность измерений эффективности (скорости) сортировки? При этом не важно какая это сортировка (т.е. не важно какой используется метод сортировки пузырьковая, пирамидальная и т.д.) и как она реализована. Например: фактор при котором замер скорости выполнения сортировки начинается НЕ перед непосредственным вызовом процедуры/функции сортировки, а где-то задолго до вызова этой самой процедуры/функции (например с самого начала программы, когда ещё например не сгенерировался массив с данными) ОТРИЦАТЕЛЬНО (плохо) влияет на точность измерения так как программа в момент замера скорости (тобишь времени) сортировки выполняет другие задачи по мимо самой сортировки. Разжевал вопрос максимально на что хватило знания русского языка и даже привёл пример одного из факторов. Вот мне нужно ещё штук 5 факторов до которых я не могу догадаться и догуглиться. 0

@dmitrii2000 2 / 2 / 0 Регистрация: 03.05.2020 Сообщений: 202
	04.08.2021, 05:11	8
	Процессор 0

@ziryan 0 / 0 / 0 Регистрация: 02.08.2021 Сообщений: 10
	04.08.2021, 05:13 [ТС]	9
	Сообщение от Folian Ты знаешь что такое "Алгоритм"??? Алгори́тм — конечная совокупность точно заданных правил решения некоторого класса задач или набор инструкций, описывающих порядок действий исполнителя для решения определённой задачи. (с) Википедия. Добавлено через 1 минуту Сообщение от dmitrii2000 Процессор А как именно процессор влияет на это? 0

@Folian 1709 / 1109 / 337 Регистрация: 25.01.2019 Сообщений: 2,910
	04.08.2021, 06:25	10
	Сообщение от ziryan Попробую сформулировать вопрос максимально понятно. Попробую задать вопрос в четвёртый раз. Как ты это измеряешь? Для аналогий: известен ли тебе прикол корпускулярно-волнового дуализма, проведения двухщелевого опыта и влияния наблюдений на результат? Сообщение от ziryan Алгори́тм — конечная совокупность точно заданных правил решения некоторого класса задач или набор инструкций, описывающих порядок действий исполнителя для решения определённой задачи. (с) Википедия. Молодец. Смотреть нужно в алгоритм, а не в секунды. Считать секунды тупо, это измерение всегда относительно, отдельный замер покажет количество чайников Рассела, которые знакомы с попугаями; при таких измерениях ВАЖНЕЙШИМИ факторами являются погода в южном полушарии Марса и надой коровы Февралины! В каких условиях проводится опыт? Сообщение от ziryan А как именно процессор влияет на это? Он это работает. Добавлено через 7 минут Сообщение от ziryan Факторы влияющие на точность измерения эффективности сортировки сортировки !!! Сообщение от ziryan Например: фактор при котором замер скорости выполнения сортировки начинается НЕ перед непосредственным вызовом процедуры Б! Ъ! Ща ругаться начну! Добавлено через 27 минут С таким подходом можно всё что угодно приплести. -размер сортируемой сущности -сложность сравнения элементов сортируемой сущности -запылённость радиатора камня и температура за бортом, обеспечивающие троттлинг -ошибки в алгоритме -перебои электропитания 0

@ziryan 0 / 0 / 0 Регистрация: 02.08.2021 Сообщений: 10
	04.08.2021, 06:28 [ТС]	11
	Я всё таки нагуглил пару факторов с хабра. Накину свой написанный выше и ещё 1 придумаю. И сойдёт. Зря время терял в ожидании ответов от гуру. Думал профи помогут разобраться, а оказывается не в ту дверь я постучал. Добавлено через 1 минуту Сообщение от Folian С таким подходом можно всё что угодно приплести. -размер сортируемой сущности -сложность сравнения элементов сортируемой сущности -запылённость радиатора камня и температура за бортом, обеспечивающие троттлинг -ошибки в алгоритме -перебои электропитания Вот первые два пункта, то что мне нужно. Жаль, что я нашел их чуть раньше вашего сообщения. Можно ещё парочку таких же факторов? 0

@pahom6233 5 / 4 / 3 Регистрация: 18.08.2019 Сообщений: 108
	04.08.2021, 21:47	13
	Сообщение было отмечено ziryan как решение Решение Держите несколько общих факторов: -На точность влияет, то каким методом вы проводите измерения. -Лишняя нагрузка на ЦП во время проведения замера эффективности (зависит от метода измерения). -Данные, которые могли cгенерироваться таким образом, что сортировка может показать себя лучше или наоборот хуже. Всё зависит от набора данных. (Например: для какого-нибуть алгоритма сортировки сгенерированные элементы [1,3,6,9,165,4,2,5] отсортируются быстрее, а для какого-нибуть другого алгоритма медленнее) 1

Факторы влияющие на точность измерения эффективности сортировки

Решение