/goit-algo-hw-04

GoIT_Algo_hw04

Primary LanguagePython

goit-algo-hw-04

GoIT_Algo_hw04

Сортування вставками: дуже повільне на великих масивах, особливо на випадкових,

оскільки його складність O(n^2).

Сортування злиттям: значно швидше на великих

масивах порівняно з сортуванням вставками, оскільки його складність O(n log n).

Timsort: найбільш ефективне, особливо на великих масивах, оскільки використовує

переваги обох алгоритмів (злиття та вставки).

Testing with array size: 1000

  • Merge Sort Time (random): 0.003752399999939371 seconds
  • Insertion Sort Time (random): 0.03824950000125682 seconds
  • Timsort Time (random): 0.00021860000197193585 seconds

Testing with array size: 5000

  • Merge Sort Time (random): 0.010622099998727208 seconds
  • Insertion Sort Time (random): 0.5930742000018654 seconds
  • Timsort Time (random): 0.0004929999995511025 seconds

Testing with array size: 10000

  • Merge Sort Time (random): 0.02440089999799966 seconds
  • Insertion Sort Time (random): 1.8043620999997074 seconds
  • Timsort Time (random): 0.0010722999977588188 seconds

Testing with array size: 20000

  • Merge Sort Time (random): 0.03942100000131177 seconds
  • Insertion Sort Time (random): 7.177818899999693 seconds
  • Timsort Time (random): 0.002409000000625383 seconds