Hashable. Big O notation.

Поделиться
HTML-код
  • Опубликовано: 4 сен 2024
  • Привет, ребята!
    Сегодня мы с вами поговорим о протоколе Hashable и посмотрим для чего он нам нужен и какие возможности нам открывает. Более того, затрагивая тему hash значений, мы с вами поговорим о подкапотной работе коллекций типа Set и Dictionary.
    И как продолжение темы мы с вами поговорим об алгоритмах и их сложности, обозначаемой через O() (big O notation), разберемся для чего вообще нужна оценка производительности алгоритмов и настолько ли производительность является критичным фактором. :)
    Ссылка на дополнительную информацию по алгоритмам с примерами:
    github.com/ray...
    Поехали!
    Подробнее об изучении Swift вы можете узнать на нашем сайте:
    swiftbook.org/
    Наш форум, где вы всегда можете задать ваши вопросы:
    forum.swiftboo...
    Присоединяйтесь к нашей группе в "ВКонтакте":
    swiftbook
    Присоединяйтесь к нашей группе в "facebook":
    / swiftbook.ru
    Мы в telegram:
    t.me/swiftbook...

Комментарии • 11

  • @KulikbassS
    @KulikbassS 4 года назад +8

    Ничего не понял, но очень интересно

  • @olegg649
    @olegg649 5 лет назад +1

    Супер!

  • @stepanuke3787
    @stepanuke3787 2 года назад

    Супер, большое спасибо

  • @mak_whisk
    @mak_whisk 2 года назад +1

    Спасибо

  • @stolenhen
    @stolenhen 4 года назад

    Иван, спасибо

  • @volodya-nrg
    @volodya-nrg 4 года назад

    полезно!

  • @anastasialeonteva5211
    @anastasialeonteva5211 2 года назад +2

    не поняла, почему сет быстрее во всех трех случаях, если он занимает 6 сек, а массив 0 сек?

    • @shaamee86
      @shaamee86 2 года назад +4

      в конце числа стоит степень. Это не 6 секунд, а 6 на 10 в -5 степени. В случае с массивом выносить степень отдельно не понадобилось, а так у него 3 на 10 в -4 степени

  • @electronic3251
    @electronic3251 5 лет назад

    А можно ссылку на статью? freecodecamp

    • @SwiftBook
      @SwiftBook  5 лет назад

      medium.freecodecamp.org/all-you-need-to-know-about-big-o-notation-to-crack-your-next-coding-interview-9d575e7eec4