Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Binary file removed src/python/Fibonacci of a large number.png
Binary file not shown.
76 changes: 0 additions & 76 deletions src/python/Heap_sort.py

This file was deleted.

12 changes: 0 additions & 12 deletions src/python/Hello World.py

This file was deleted.

48 changes: 0 additions & 48 deletions src/python/carrying.py

This file was deleted.

13 changes: 0 additions & 13 deletions src/python/coin_exchange.py

This file was deleted.

43 changes: 0 additions & 43 deletions src/python/dfs.py

This file was deleted.

16 changes: 0 additions & 16 deletions src/python/do_eratosthenes.py

This file was deleted.

17 changes: 0 additions & 17 deletions src/python/extended_euclud.py

This file was deleted.

84 changes: 0 additions & 84 deletions src/python/haffman_code.py

This file was deleted.

8 changes: 4 additions & 4 deletions src/python/queen/complexity.md → src/queen/complexity.md
Original file line number Diff line number Diff line change
@@ -1,12 +1,12 @@
Enumeration:
## Enumeration:
Проверяет каждое потенциальное размещение ферзя.
В худшем случае, количество путей — O(N!), так как расстановка ферзей — это размещения по одному на каждую строку.
В функции is_valid проверка за O(N), так как она проверяет все ранее размещённые ферзи.
Общая сложность при наихудшем случае — O(N!) * O(N) = O(N! * N).
Fastest:
Вычисление — очень быстро, просто обращение к словарю
## Fastest:
Вычисление — очень быстро, просто обращение к словарю.
Сложность практически O(1), но требует заранее известных данных.
Recursion:
## Recursion:
Проверяет каждое потенциальное размещение ферзя.
В функции is_safe — проверка за O(N), нет ли конфликта потенциального размещения ферзя с уже поставленными ферзями.
Итерации по строкам для каждого столбца — потенциально до O(N!) вариантов.
Expand Down
File renamed without changes.
File renamed without changes.
File renamed without changes.
28 changes: 0 additions & 28 deletions src/works_on_C/Lucky tickets.c

This file was deleted.

32 changes: 0 additions & 32 deletions src/works_on_C/array_flip.c

This file was deleted.

Loading