Задать вопрос

pogoreli

Ответы пользователя по тегу Алгоритмы

  • Как и где использовать навыки алгоритмов и структур данных если нету никакого большого проекта?

    @pogoreli
    Начни изучать юнити. Там c#, но он очень похож на джаву. Я бы сказал, что если не углубляться в дебри языка, то разницу вообще заметить невозможно. А процедурная генерация объектов- чисто структуры данных и алгоритмы. Можно запилить игрушку с процедурной генерацией объектов, списком победителей, ачивками и тд. Ещё можно прописать физику объектов. Это будет интересный проект, и можно здорово прокачать навыки.
    Ответ написан
    Комментировать
    Комментировать

  • Как правильно оценить сложность алгоритма O(n)?

    @pogoreli
    Да, в первом и последнем случае будет O(n). Но это сокращённый формат, которым все пользуются.

    Вообще они не одинаковые. В первом случае это будет O(1*n). В последнем O(3*n).

    Но эти константы вообще не важны, потому что big O notation описывает форму функции, а не её конкретные параметры. А обе эти функции- линейные.

    Коэффициентами можно принебречь.

    Так что первый и последний алгоритм не одинаковые, но имеют одинаковое обозначение, потому что обе эти функции линейные.

    А биг О скорее о различиях между экспоненциальным, линейными и логорифмическими функциями, а не о конкретных затраченных вычислительных ресурсах.
    Ответ написан
    Комментировать
    Комментировать

  • Где найти специалиста по теории алгоритмов?

    @pogoreli
    По России не скажу, но если искать в западных вузах, то надо набрать в гугле

    Название университета cs algorithms and data structures

    Названия вузов можно посмотреть на College board в разделе college search. В параметрах поиска выставить major- computer science

    На странице курса должен быть указан преподаватель- instructor.

    Потом набираем в Гугле

    Название вуза имя преподавателя

    И на его странице будет указана почта.

    Пишем ему и уже обсуждаем все условия напрямую.

    Или можно просто посмотреть онлайн курс algorithms and data structures на сайте codewithmosh. Там все очень доходчиво и программа совпадает с университетской.

    По поводу русскоязычных ресурсов, увы, помочь не могу.
    Ответ написан
    Комментировать
    Комментировать