Вирішуємо задачки з

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

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

  • @валерійерудований
    @валерійерудований Месяц назад +1

    я тільки вчора це робив)

    • @10xdev
      @10xdev  Месяц назад +1

      і як зробили?)

  • @mcltdtm420
    @mcltdtm420 Месяц назад

    чи буде швидше замість .pop() зменшити .length на одиницю?
    останнє рішення буде пересортовувати масив?

    • @10xdev
      @10xdev  Месяц назад +2

      алгоритмічна складність буде такою ж, length не повинен нічого пересортовувати, це просто присвоєння властивості масиву
      Але швидкість виконання інструкцій треба бенчмаркати, наприклад ось такий тест показує, що pop працює сильно швидше
      measurethat.net/Benchmarks/Show/32571/0/array-pop-vs-setting-array-length--1
      Ось що каже GPT з цього приводу:
      > Performance
      array.pop() is generally more efficient as it directly removes the last element.
      Setting array.length modifies the length property, which may have a minimal performance impact, though this is typically negligible.

    • @mcltdtm420
      @mcltdtm420 Месяц назад

      @@10xdev цікаві результати бенчмарку🤔
      ви пересортовуєте масив, коли останній елемент переносите на [i] позицію.

    • @10xdev
      @10xdev  Месяц назад +1

      а, я думав ви патаєте чи зменшення length на одиницю буде пересортовувати масив.
      Якщо ви про рішення на відео, то вірно, порядок елементів буде змінено