Dichotomous Search

Поделиться
HTML-код
  • Опубликовано: 18 ноя 2024

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

  • @ankurpanthri9510
    @ankurpanthri9510 3 года назад +7

    Probably the best video on RUclips for this topic.

  • @ayhanfuat
    @ayhanfuat 3 года назад +2

    Hi Oscar. I really like the series. Your explanations are very clear and very useful for a visual learner like me. Thanks a lot.
    I have a question about the term "linear order". Does that refer to run time complexity? If so, isn't it actually logarithmic as the search space is shrinking down by a factor?

    • @OscarVeliz
      @OscarVeliz  3 года назад +3

      That is referring to order of convergence ruclips.net/video/JTinepDn1dI/видео.html which is kinda related to time complexity but counterintuitively. Definitely check out the linked video for more info especially how it relates to big-O.

    • @ayhanfuat
      @ayhanfuat 3 года назад

      @@OscarVeliz Ah thanks. Will do that.

  • @mwont
    @mwont 3 года назад +2

    Awesome explanation.

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

    OK. I get it now. Thanks.

  • @sifatahmed1413
    @sifatahmed1413 Год назад +2

    Great ❤

  • @tomboymjr
    @tomboymjr 4 года назад +4

    Is this for programming, or is it for math's sake?

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

      Good question. The mathematician would say this is numerical analysis while a computer scientist would call it a numerical algorithm. They're opposite sides of the same coin.

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

      @@OscarVeliz so it works both ways then. What programming would this be apart of any of them or C+?

    • @OscarVeliz
      @OscarVeliz  4 года назад +1

      Basically any language. The example program I wrote, available on GitHub, is written in Pascal. Most of the examples for these videos are in different languages.