16:21 - так ведь Golang, Rust, Carbon, Lobster и Zig специально появились, чтобы C и C++ заменить, во многих сферах они смогли это сделать, хотя их борьба до сих пор продолжается.
array.shuffle() работает за O(n) и используется много где, например: 1) Вам нужно перемешать треки в плейлисте; 2) На ваш алгоритм приходит массив с данными в таком порядке, который вызывает высокую вероятность худшего случая работы; 3) Оптимизация алгоритма Хоара при олдскульной реализации quicksort. Ответ один - перемешать, но не взбалтывать! Shuffle пишется чуть ли не на первом занятии любых курсов по алгосам, странно, что такой опытный чел этого не знает. Он еще бы еще спросил, зачем на собесах медиану заставляют считать.
Олд в теме. Посмотрел с удовольствием. Лайк.
Шикарная лекция. Лавроносный видел такой концентрации полезного и практичного в одном
16:21 - так ведь Golang, Rust, Carbon, Lobster и Zig специально появились, чтобы C и C++ заменить, во многих сферах они смогли это сделать, хотя их борьба до сих пор продолжается.
array.shuffle() работает за O(n) и используется много где, например: 1) Вам нужно перемешать треки в плейлисте; 2) На ваш алгоритм приходит массив с данными в таком порядке, который вызывает высокую вероятность худшего случая работы; 3) Оптимизация алгоритма Хоара при олдскульной реализации quicksort. Ответ один - перемешать, но не взбалтывать! Shuffle пишется чуть ли не на первом занятии любых курсов по алгосам, странно, что такой опытный чел этого не знает. Он еще бы еще спросил, зачем на собесах медиану заставляют считать.
А нет ли где-нибудь презентации по курсу?