Please enable JavaScript.

Coggle requires JavaScript to display documents.

Алгоритми та обчислювальна складність - Coggle Diagram

- - - - Просторова складність
      - Часова складність
  - - - Прості сортування вибором
      - Сортування вставками
      - Обмінами
      - Удосконалені сортування деревом
      - Сортування Шелла
      - Швидке сортування
    - - В ширину
      - В глибину
      - Пошук звяʼзних компонентів
      - Побудова кістякового дерева
      - Побудова найкоротших шляхів між двома вершинами
        
        Алгоритм А*
      - Побудова найкоротших шляхів з виділеної вершини
        
        Алгоритм Дейкстри
        
        Алгоритм Булмана-Форда
    - - Орієнтований граф
      - Неорієнтований граф
      - Змішаний граф
      - Простий граф
      - Компоненти графа
        
        Петля
        
        Маршрут
        
        Відкритий
        
        Замкнутий
      - Мультиграф
      - Представлення графа
        
        Список ребер
        
        Матриця суміжності
        
        Матриця інцидентності
        
        Списки суміжності
- - - - Оцінювання складності
      - Приклади застосування
        
        Двійковий пошук
        
        Метод бісекції
        
        Швидке сортування
        
        Швидке перетворення Фурʼє
        
        Множенння Карацуби
    - - Оцінювання складності
      - Приклади застосування
    - - Оцінювання складності
      - Приклади застосування