Запитання з тегом «runtime-analysis»

Я вчуся в найгірший випадку час виконання сортування за умови , що вона ніколи не буде робити дуже незбалансований розділ для різних визначень дуже . Для цього я задаю собі питання, який час виконання Т(н,p)T(n,p)T(n, p) було б у тому випадку, якщо хитрості завжди трапляються на певну частку 0&lt;p≤120&lt;p≤120 < …

10 algorithm-analysis  runtime-analysis  recurrence-relation 

Мені дали домашнє завдання з Big O. Я застряг з вкладеними петлями, які залежать від попереднього циклу. Ось змінена версія мого домашнього запитання, оскільки я дуже хочу його зрозуміти: sum = 0; for (i = 0; i &lt; n; i++ for (j = 0; j &lt; i; j++) sum++; Частина, …

9 algorithms  algorithm-analysis  runtime-analysis  landau-notation 

Якщо у вас є алгоритм швидкого сортування, і ви завжди вибираєте найменший (або найбільший) елемент як свій стрижень; Я маю рацію припускати, що якщо ви надасте вже відсортований набір даних, ви завжди отримаєте найгірші показники роботи незалежно від того, чи є ваш "вже відсортований" список у порядку зростання чи зменшення? …

9 algorithms  time-complexity  algorithm-analysis  runtime-analysis  sorting 

Ми хочемо вирішити проблему з мінімальними витратами та потоком за допомогою загального алгоритму скасування негативного циклу. Тобто ми починаємо з випадкового дійсного потоку, і тоді ми не вибираємо жодних «хороших» негативних циклів, таких як цикли мінімальної середньої вартості, але використовуємо Bellman-Ford для виявлення мінімального циклу та збільшення за відкритим циклом. …

9 algorithms  graph-theory  algorithm-analysis  runtime-analysis  network-flow