Ответ на общее поле деятельности
1. Кто создал проект перевода идиша на латиницу?
Как минимум это сделал Людвик Лазарь Заменгоф.
2. Что значит фраза «qsort легко деградирует до O(n2)»?
Она значит «алгоритм быстрой сортировки (aka quicksort, qsort), придуманный Хоаром, (дающий лучшие результаты в среднем на больших вещественных входных данных, широко используемый в олимпиадной практике), несмотря на асимптотику в среднем порядка O(nlogn), на иных входных данных может работать порядка O(n2) времени (есть даже такое выражение - «валить квиксорт» - делать в олимпиадной задаче тест, на котором при использовании обычного «тупого» квиксорта решение не «уложится» в отведённое требованиями время).». Запись O(f(n)) означает, что время работы программы при любом n не превосходит C∙f(n), где С - не зависящая от n (а зависящая от оборудования, компилятора и криворукости программиста) константа.
3. Что за язык? «Penduduk asli mengalahkan orang Spanyol dan memaksa mereka mundur ke Guatemala, sehingga diperlukan 2 ekspedisi berikutnya--pertama pada tahun 1525, diikuti oleh kelompok yang lebih kecil pada tahun 1528.»
В этом вопросе я лажанулся - не заметил слова «orang», при наличии которого чгкашникам уже должно быть стыдно не узнавать этот язык. Я привёл цитату из индонезийской Википедии.
4. Помните ли вы, как получить формулы для выражения косинуса 5n через sin(n) и cos(n)?
Можно, например, из формулы Муавра (раскрытием степени через бином Ньютона и приведением подобных относительно мнимой единицы). А ещё как можно?
Как минимум это сделал Людвик Лазарь Заменгоф.
2. Что значит фраза «qsort легко деградирует до O(n2)»?
Она значит «алгоритм быстрой сортировки (aka quicksort, qsort), придуманный Хоаром, (дающий лучшие результаты в среднем на больших вещественных входных данных, широко используемый в олимпиадной практике), несмотря на асимптотику в среднем порядка O(nlogn), на иных входных данных может работать порядка O(n2) времени (есть даже такое выражение - «валить квиксорт» - делать в олимпиадной задаче тест, на котором при использовании обычного «тупого» квиксорта решение не «уложится» в отведённое требованиями время).». Запись O(f(n)) означает, что время работы программы при любом n не превосходит C∙f(n), где С - не зависящая от n (а зависящая от оборудования, компилятора и криворукости программиста) константа.
3. Что за язык? «Penduduk asli mengalahkan orang Spanyol dan memaksa mereka mundur ke Guatemala, sehingga diperlukan 2 ekspedisi berikutnya--pertama pada tahun 1525, diikuti oleh kelompok yang lebih kecil pada tahun 1528.»
В этом вопросе я лажанулся - не заметил слова «orang», при наличии которого чгкашникам уже должно быть стыдно не узнавать этот язык. Я привёл цитату из индонезийской Википедии.
4. Помните ли вы, как получить формулы для выражения косинуса 5n через sin(n) и cos(n)?
Можно, например, из формулы Муавра (раскрытием степени через бином Ньютона и приведением подобных относительно мнимой единицы). А ещё как можно?