Олимпиада "Московский учитель 2016"

[Лекс Айрин]

tema, я бы сказал, что это все же не факт, а наблюдение. И, имхо, без тщательных исследований, (которые никому и никуда не уперлись) достоверно (100% верно) объяснить (сделать это фактом) нельзя. И не надо использовать логику -- силу ее выводов сильно преувеличивают (нужно не только удостовериться, что посылки верны, но и то, что нет дополнительных факторов). А то были уже "исследования" доказывающие, что электричество (электромагнитное поле) уменьшает рождаемость.

[Дож]

tema, с таким подходом можно «убедительно продемонстрировать» тот факт, что Quick Sort работает за время O(N logN) :)

[tema]

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

Добавлено спустя 5 минут 56 секунд:

tema, я бы сказал, что это все же не факт,

Соглашусь. Это не факт. Это больше чем факт! Так оно и было на самом деле.

[bormant]

tema,
не обольщайтесь, результаты наблюдений -- это итог действий ОС по ленивому распределению памяти под данные, но не программы (и её алгоритма).
Оцениванию подлежал алгоритм, а не поведение программы в той или иной ОС.

[Лекс Айрин]

Соглашусь. Это не факт. Это больше чем факт!

Я не зря привел задачу на сообразительность, которую нам (экологам) давали с учетом того, что никто с ходу ее не решит. И таки ее никто и не решил
Связь была четкой выключают свет -- повышается рождаемость. Вот только электричество тут, по большому счету, ничего не решает.(например, тот же результат был бы если взорвать/испортить телевизионную вышку раздающую контент для телевизоров)

Есть, как минимум, одно объяснение этого факта -- страницу с концом таблиц(ы) могло выкинуть в своп. При большем заполнении ее просто из свопа достают. (ведь мы не знаем где и как расположены данные в итоговой памяти. Размер страницы обычно 4Кб).
Ну или действительно память не распределялась пока не нужна.

И оба варианта не дают верной картины потребления памяти.

[tema]

Зато дают зависимость используемой памяти от N. А остальное нам и не интересно

Добавлено спустя 1 минуту 37 секунд:

tema,
не обольщайтесь, результаты наблюдений -- это итог действий ОС по ленивому распределению памяти под данные, но не программы (и её алгоритма).
Оцениванию подлежал алгоритм, а не поведение программы в той или иной ОС.

Ах ты веришь своим глазам и не веришь мне?! Всё! Я обиделась!

[Лекс Айрин]

Зато дают зависимость используемой памяти от N.

Это мнимая зависимость. Увеличь, например, размер и/или тип ОЗУ и все расчеты насмарку.

Всё! Я обиделась!

как жалко, что я убрал подпись...

Обида всегда есть факт твоей, а не его биографии.

Ах ты веришь своим глазам и не веришь мне?!

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

[tema]

Про "обиделась" это я процитировал анекдот. Смысл в том, что Вы говорите, чтобы я перестал верить своим глазам, а поверил Вашим просто словам.
Расчётов никаких нет, поэтому насмврку идти нечему. Установлен факт зависимости без каких-либо расчётов и/или дополнительных условий. Просто зависит и всё.

Добавлено спустя 1 минуту 7 секунд:
Кстати, тип памяти и объём поменял. Ничего не изменилось

[Лекс Айрин]

Смысл в том, что Вы говорите, чтобы я перестал верить своим глазам, а поверил Вашим просто словам.

А почему это Я должен верить Вашим словам?

Посмотрим-с:
1) Почему скрины по разному оформлены? Ведь запускать стоит при одинаковых условиях, чтобы исключить влияние посторонних влияний. На выложенных скринах это, как минимум, не очевидно. По крайней мере, если бы я так оформил лабораторку по химии, то меня бы просто выгнали из аудитории.
2) Где общая занятость процессора в момент работы проги?
3) Где сама прога. Хотя бы исходник.
4) Почему при запуске программы? Ведь массив вводится после него? (здесь, возможно не совпадение терминологии)
5) Как я понимаю, массивы перед использованием никто не инициализировал? А ведь за подобные косяки в иных местах бьют ногами... если получится, то по почкам. Почему именно так, это факультатив.

[tema]

Добавлено спустя 4 минуты 4 секунды:

Оцениванию подлежал алгоритм, а не поведение программы в той или иной ОС.

Если бы это было так, то вопрос о "зависимости используемой памяти от N" просто не стоял бы

Добавлено спустя 3 минуты 46 секунд:

Используемая память зависит от используемых элементов массива и это факт.

Этот факт самоочевиден и не требует никаких подтверждающих измерений Да, используемая память зависит от использования памяти.
.

Еслибы данный факт был бы самоочевиден, то и этой темы на форуме бы не появилось

[bormant]

Если бы это было так, то вопрос о "зависимости используемой памяти от N" просто не стоял бы

Без "если". Неужели никогда не встречали понятие "используемая алгоритмом память"? Вечный компромисс "память-быстродействие" обсуждается обычно лишь чуть-чуть реже, чем всегда.

Например, вспомните как характеризуют сортировку подсчетом по отношению к остальным.

[tema]

Используемая память и выделяемая память - разные вещи. В задании эти понятия спутаны и смешаны

[Лекс Айрин]

tema, а в решении разве используются динамические переменные? Что-то не заметно. А в иных случаях эти понятия (выделяемая и используемая память) почти тождественны. Равенство поставить нельзя из-за оверлеев (для доса) и механизма виртуальных страниц (свопинга) которые могут исказить картину.

[tema]

Дадада. Опять же, если не говорить кучу слов, то в двух словах: используемая память зависит от N

[Лекс Айрин]

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