Skip to content

Commit f8e3965

Browse files
trekhlebtrekhleb
committed
Add Polish translation.
1 parent 577cba9 commit f8e3965

File tree

5 files changed

+96
-82
lines changed

5 files changed

+96
-82
lines changed

‎README.ko-KR.md

+25-24
Original file line numberDiff line numberDiff line change
@@ -10,8 +10,9 @@
1010

1111
_Read this in other languages:_
1212
[_English_](https://github.com/trekhleb/javascript-algorithms/),
13-
[简体中文](README.zh-CN.md),
14-
[繁體中文](README.zh-TW.md)
13+
[_简体中文_](README.zh-CN.md),
14+
[_繁體中文_](README.zh-TW.md),
15+
[_Polski_](README.pl-PL.md)
1516

1617
> 우리는 주요 알고리즘에 대해 더 자세한 설명을 담은 책을 제작 중입니다.
1718
만약 “JavaScript Algorithms” 책이 언제 출시되는지 알고 싶다면
@@ -242,29 +243,29 @@ Source: [Big O Cheat Sheet](http://bigocheatsheet.com/).
242243

243244
### 자료 구조 작업별 복잡도
244245

245-
| 자료 구조 | 접근 | 검색 | 삽입 | 삭제 | 비고 |
246-
| ----------------------- | :-------: | :-------: | :-------: | :-------: | :-------- |
247-
| **배열** | 1 | n | n | n | |
248-
| **스택** | n | n | 1 | 1 | |
249-
| **큐** | n | n | 1 | 1 | |
250-
| **연결 리스트** | n | n | 1 | 1 | |
251-
| **해시 테이블** | - | n | n | n | 완벽한 해시 함수의 경우 O(1) |
252-
| **이진 탐색 트리** | n | n | n | n | 균형 트리의 경우 O(log(n)) |
253-
| **B-트리** | log(n) | log(n) | log(n) | log(n) | |
254-
| **Red-Black 트리** | log(n) | log(n) | log(n) | log(n) | |
255-
| **AVL 트리** | log(n) | log(n) | log(n) | log(n) | |
256-
| **Bloom Filter** | - | 1 | 1 | - | 거짓 양성이 탐색 중 발생 가능 |
246+
| 자료 구조 | 접근 | 검색 | 삽입 | 삭제 | 비고 |
247+
| ------------------------ | :-------: | :-------: | :-------: | :-------: | :-------- |
248+
| **배열** | 1 | n | n | n | |
249+
| **스택** | n | n | 1 | 1 | |
250+
| **큐** | n | n | 1 | 1 | |
251+
| **연결 리스트** | n | n | 1 | 1 | |
252+
| **해시 테이블** | - | n | n | n | 완벽한 해시 함수의 경우 O(1) |
253+
| **이진 탐색 트리** | n | n | n | n | 균형 트리의 경우 O(log(n)) |
254+
| **B-트리** | log(n) | log(n) | log(n) | log(n) | |
255+
| **Red-Black 트리** | log(n) | log(n) | log(n) | log(n) | |
256+
| **AVL 트리** | log(n) | log(n) | log(n) | log(n) | |
257+
| **Bloom Filter** | - | 1 | 1 | - | 거짓 양성이 탐색 중 발생 가능 |
257258

258259
### 정렬 알고리즘 복잡도
259260

260-
| 이름 | 최적 | 평균 | 최악 | 메모리 | 동일값 순서유지 | 비고 |
261+
| 이름 | 최적 | 평균 | 최악 | 메모리 | 동일값 순서유지 | 비고 |
261262
| --------------------- | :-------------: | :-----------------: | :-----------------: | :-------: | :-------: | :-------- |
262-
| **거품 정렬** | n | n<sup>2</sup> | n<sup>2</sup> | 1 | Yes | |
263-
| **삽입 정렬** | n | n<sup>2</sup> | n<sup>2</sup> | 1 | Yes | |
264-
| **선택 정렬** | n<sup>2</sup> | n<sup>2</sup> | n<sup>2</sup> | 1 | No | |
265-
| **힙 정렬** | n&nbsp;log(n) | n&nbsp;log(n) | n&nbsp;log(n) | 1 | No | |
266-
| **병합 정렬** | n&nbsp;log(n) | n&nbsp;log(n) | n&nbsp;log(n) | n | Yes | |
267-
| **퀵 정렬** | n&nbsp;log(n) | n&nbsp;log(n) | n<sup>2</sup> | log(n) | No | 퀵 정렬은 보통 제자리(in-place)로 O(log(n)) 스택공간으로 수행됩니다. |
268-
| **셸 정렬** | n&nbsp;log(n) | 간격 순서에 영향을 받습니다. | n&nbsp;(log(n))<sup>2</sup> | 1 | No | |
269-
| **계수 정렬** | n + r | n + r | n + r | n + r | Yes | r - 배열내 가장 큰 수 |
270-
| **기수 정렬** | n * k | n * k | n * k | n + k | Yes | k - 키값의 최대 길이 |
263+
| **거품 정렬** | n | n<sup>2</sup> | n<sup>2</sup> | 1 | Yes | |
264+
| **삽입 정렬** | n | n<sup>2</sup> | n<sup>2</sup> | 1 | Yes | |
265+
| **선택 정렬** | n<sup>2</sup> | n<sup>2</sup> | n<sup>2</sup> | 1 | No | |
266+
| **힙 정렬** | n&nbsp;log(n) | n&nbsp;log(n) | n&nbsp;log(n) | 1 | No | |
267+
| **병합 정렬** | n&nbsp;log(n) | n&nbsp;log(n) | n&nbsp;log(n) | n | Yes | |
268+
| **퀵 정렬** | n&nbsp;log(n) | n&nbsp;log(n) | n<sup>2</sup> | log(n) | No | 퀵 정렬은 보통 제자리(in-place)로 O(log(n)) 스택공간으로 수행됩니다. |
269+
| **셸 정렬** | n&nbsp;log(n) | 간격 순서에 영향을 받습니다. | n&nbsp;(log(n))<sup>2</sup> | 1 | No | |
270+
| **계수 정렬** | n + r | n + r | n + r | n + r | Yes | r - 배열내 가장 큰 수 |
271+
| **기수 정렬** | n * k | n * k | n * k | n + k | Yes | k - 키값의 최대 길이 |

‎README.md

+4-4
Original file line numberDiff line numberDiff line change
@@ -11,10 +11,10 @@ with related explanations and links for further reading (including ones
1111
to YouTube videos).
1212

1313
_Read this in other languages:_
14-
[简体中文](README.zh-CN.md),
15-
[繁體中文](README.zh-TW.md),
16-
[한국어](README.ko-KR.md),
17-
[Polish](README.pl-PL.md)
14+
[_简体中文_](README.zh-CN.md),
15+
[_繁體中文_](README.zh-TW.md),
16+
[_한국어_](README.ko-KR.md),
17+
[_Polski_](README.pl-PL.md)
1818

1919
> We’re writing a book that will clearly explain, in detail, the main algorithms.
2020
If you’d like to be notified when the “JavaScript Algorithms” book

‎README.pl-PL.md

+41-30
Original file line numberDiff line numberDiff line change
@@ -7,20 +7,26 @@ To repozytorium zawiera wiele przykładów JavaScript opartych na
77
znanych algorytmach i strukturach danych.
88

99
Każdy algorytm i struktura danych zawiera osobny plik README
10-
wraz z powiązanymi wyjaśnieniami i odnośnikami do dalszego czytania (włącznie z tymi do YouTube videos).
10+
wraz z powiązanymi wyjaśnieniami i odnośnikami do dalszego czytania
11+
(włącznie z tymi do YouTube videos).
1112

1213
_Read this in other languages:_
1314
[_English_](https://github.com/trekhleb/javascript-algorithms/)
14-
[简体中文](README.zh-CN.md),
15-
[繁體中文](README.zh-TW.md),
16-
[한국어](README.ko-KR.md)
15+
[_简体中文_](README.zh-CN.md),
16+
[_繁體中文_](README.zh-TW.md),
17+
[_한국어_](README.ko-KR.md)
1718

18-
> Jesteśmy w trakcie pisania książki, która w jasny i specyficzny sposób, wyjaśni główne algorytmy. Jeżeli chcesz dostać powiadomienie o tym kiedy książka “JavaScript Algorithms†zostanie wydana,[kliknij tutaj](https://upscri.be/402324/).
19+
> Jesteśmy w trakcie pisania książki, która w jasny i specyficzny sposób,
20+
wyjaśni główne algorytmy. Jeżeli chcesz dostać powiadomienie o tym kiedy
21+
książka “JavaScript Algorithms†zostanie wydana,[kliknij tutaj](https://upscri.be/402324/).
1922

2023

2124
## Struktury Danych
2225

23-
Struktura danych to sposób uporządkowania i przechowywania informacji w komputerze żeby mogłaby być sprawnie dostępna i efektywnie zmodyfikowana. Dokładniej, struktura danych jest zbiorem wartości danych, relacjami pomiędzy nimi, zadaniami lub działaniami, które mogą dotyczyć danych.
26+
Struktura danych to sposób uporządkowania i przechowywania informacji w
27+
komputerze żeby mogłaby być sprawnie dostępna i efektywnie zmodyfikowana.
28+
Dokładniej, struktura danych jest zbiorem wartości danych, relacjami
29+
pomiędzy nimi, zadaniami lub działaniami, które mogą dotyczyć danych.
2430

2531
`B` - Początkujący, `A` - Zaawansowany
2632

@@ -44,7 +50,9 @@ Struktura danych to sposób uporządkowania i przechowywania informacji w komput
4450

4551
## Algorytmy
4652

47-
Algorytm jest to skończony ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego rodzaju zadań. Sposób postępowania prowadzący do rozwiązania problemu.
53+
Algorytm jest to skończony ciąg jasno zdefiniowanych czynności, koniecznych
54+
do wykonania pewnego rodzaju zadań. Sposób postępowania prowadzący do
55+
rozwiązania problemu.
4856

4957
`B` - Początkujący, `A` - Zaawansowany
5058

@@ -127,7 +135,10 @@ znajdź wszystkie kombinacje, które tworzą określoną sumę
127135

128136
### Algorytmy według paradygmatu
129137

130-
Paradygmat algorytmiczny jest ogólną metodą lub podejściem, które jest podstawą projektowania klasy algorytmów. Jest abstrakcją wyższą niż pojęcie algorytmu, podobnie jak algorytm jest abstrakcją wyższą niż program komputerowy.
138+
Paradygmat algorytmiczny jest ogólną metodą lub podejściem, które jest
139+
podstawą projektowania klasy algorytmów. Jest abstrakcją wyższą niż
140+
pojęcie algorytmu, podobnie jak algorytm jest abstrakcją wyższą niż
141+
program komputerowy.
131142

132143
* **Metoda Siłowa** - Sprawdza wszystkie możliwosci i wybiera najlepsze rozwiązanie.
133144
* `B` [Wyszukiwanie Liniowe](src/algorithms/search/linear-search)
@@ -246,29 +257,29 @@ Poniżej umieszczamy listę najbardziej używanych Big O notacji i ich porównan
246257

247258
### Złożoność operacji struktury danych
248259

249-
| Struktura Danych | Dostęp | Szukaj | Umieszczanie | Usuwanie | Komentarze |
250-
| ----------------------- | :-------: | :-------: | :-------: | :-------: | :-------- |
251-
| **Szereg** | 1 | n | n | n | |
252-
| **Sterta** | n | n | 1 | 1 | |
253-
| **Kolejka** | n | n | 1 | 1 | |
254-
| **Lista Powiązana** | n | n | 1 | 1 | |
255-
| **Tablica funkcji mieszanej** | - | n | n | n | W wypadku idealnej funkcji skrótu koszt mógłby sie równać O(1) |
256-
| **Binarne Drzewo Poszukiwań** | n | n | n | n | W przypadku zrównoważonych kosztów drzew byłoby O(log(n)) |
257-
| **B-Drzewo** | log(n) | log(n) | log(n) | log(n) | |
260+
| Struktura Danych | Dostęp | Szukaj | Umieszczanie | Usuwanie | Komentarze |
261+
| ------------------------------- | :-------: | :-------: | :-------: | :-------: | :-------- |
262+
| **Szereg** | 1 | n | n | n | |
263+
| **Sterta** | n | n | 1 | 1 | |
264+
| **Kolejka** | n | n | 1 | 1 | |
265+
| **Lista Powiązana** | n | n | 1 | 1 | |
266+
| **Tablica funkcji mieszanej** | - | n | n | n | W wypadku idealnej funkcji skrótu koszt mógłby sie równać O(1) |
267+
| **Binarne Drzewo Poszukiwań** | n | n | n | n | W przypadku zrównoważonych kosztów drzew byłoby O(log(n)) |
268+
| **B-Drzewo** | log(n) | log(n) | log(n) | log(n) | |
258269
| **Drzewa czerwono-czarne** | log(n) | log(n) | log(n) | log(n) | |
259-
| **AVL Drzewo** | log(n) | log(n) | log(n) | log(n) | |
260-
| **Filtr Blooma ** | - | 1 | 1 | - | Fałszywe dotatnie są możliwe podczas wyszukiwania |
270+
| **AVL Drzewo** | log(n) | log(n) | log(n) | log(n) | |
271+
| **Filtr Blooma** | - | 1 | 1 | - | Fałszywe dotatnie są możliwe podczas wyszukiwania |
261272

262273
### Sortowanie Tablic Złożoności Algorytmów
263274

264-
| Nazwa | Najlepszy | Średni | Najgorszy | Pamięć | Stabilność | Komentarze |
265-
| --------------------- | :-------------: | :-----------------: | :-----------------: | :-------: | :-------: | :-------- |
266-
| **Sortowanie bąbelkowe** | n | n<sup>2</sup> | n<sup>2</sup> | 1 | Yes | |
267-
| **Sortowanie przez wstawianie** | n | n<sup>2</sup> | n<sup>2</sup> | 1 | Yes | |
268-
| **Sortowanie przez wybieranie** | n<sup>2</sup> | n<sup>2</sup> | n<sup>2</sup> | 1 | No | |
269-
| **Sortowanie przez kopcowanie** | n&nbsp;log(n) | n&nbsp;log(n) | n&nbsp;log(n) | 1 | No | |
270-
| **Sortowanie przez scalanie** | n&nbsp;log(n) | n&nbsp;log(n) | n&nbsp;log(n) | n | Yes | |
271-
| **Szybkie sortowanie** | n&nbsp;log(n) | n&nbsp;log(n) | n<sup>2</sup> | log(n) | No | Szybkie sortowanie jest zazwyczaj robione w miejsce O(log(n)) stosu przestrzeni |
272-
| **Sortowanie Shella** | n&nbsp;log(n) | zależy od luki w układzie | n&nbsp;(log(n))<sup>2</sup> | 1 | No | |
273-
| **Sortowanie przez zliczanie** | n + r | n + r | n + r | n + r | Yes | r - największy numer w tablicy|
274-
| **Sortowanie Radix** | n * k | n * k | n * k | n + k | Yes | k -długość najdłuższego klucza |
275+
| Nazwa | Najlepszy | Średni | Najgorszy | Pamięć | Stabilność | Komentarze |
276+
| ----------------------------------- | :-------------: | :-----------------: | :-----------------: | :-------: | :-------: | :-------- |
277+
| **Sortowanie bąbelkowe** | n | n<sup>2</sup> | n<sup>2</sup> | 1 | Yes | |
278+
| **Sortowanie przez wstawianie** | n | n<sup>2</sup> | n<sup>2</sup> | 1 | Yes | |
279+
| **Sortowanie przez wybieranie** | n<sup>2</sup> | n<sup>2</sup> | n<sup>2</sup> | 1 | No | |
280+
| **Sortowanie przez kopcowanie** | n&nbsp;log(n) | n&nbsp;log(n) | n&nbsp;log(n) | 1 | No | |
281+
| **Sortowanie przez scalanie** | n&nbsp;log(n) | n&nbsp;log(n) | n&nbsp;log(n) | n | Yes | |
282+
| **Szybkie sortowanie** | n&nbsp;log(n) | n&nbsp;log(n) | n<sup>2</sup> | log(n) | No | Szybkie sortowanie jest zazwyczaj robione w miejsce O(log(n)) stosu przestrzeni |
283+
| **Sortowanie Shella** | n&nbsp;log(n) | zależy od luki w układzie | n&nbsp;(log(n))<sup>2</sup> | 1 | No | |
284+
| **Sortowanie przez zliczanie** | n + r | n + r | n + r | n + r | Yes | r - największy numer w tablicy|
285+
| **Sortowanie Radix** | n * k | n * k | n * k | n + k | Yes | k -długość najdłuższego klucza |

‎README.zh-CN.md

+19-18
Original file line numberDiff line numberDiff line change
@@ -9,8 +9,9 @@
99

1010
_Read this in other languages:_
1111
[_English_](https://github.com/trekhleb/javascript-algorithms/),
12-
[繁體中文](README.zh-TW.md),
13-
[한국어](README.ko-KR.md)
12+
[_繁體中文_](README.zh-TW.md),
13+
[_한국어_](README.ko-KR.md),
14+
[_Polski_](README.pl-PL.md)
1415

1516
> We’re writing a book that will clearly explain, in detail, the main algorithms.
1617
If you’d like to be notified when the “JavaScript Algorithms” book
@@ -195,26 +196,26 @@ npm test -- 'playground'
195196

196197
### 数据结构操作的复杂性
197198

198-
| 数据结构 | 连接 | 查找 | 插入 | 删除 |
199-
| ----------------------- | :-------: | :-------: | :-------: | :-------: |
199+
| 数据结构 | 连接 | 查找 | 插入 | 删除 |
200+
| ---------------------- | :-------: | :-------: | :-------: | :-------: |
200201
| **数组** | 1 | n | n | n |
201-
| **栈** | n | n | 1 | 1 |
202+
| **栈** | n | n | 1 | 1 |
202203
| **队列** | n | n | 1 | 1 |
203-
| **链表** | n | n | 1 | 1 |
204-
| **哈希表** | - | n | n | n |
205-
| **二分查找树** | n | n | n | n |
206-
| **B树** | log(n) | log(n) | log(n) | log(n) |
207-
| **红黑树** | log(n) | log(n) | log(n) | log(n) |
208-
| **AVL树** | log(n) | log(n) | log(n) | log(n) |
204+
| **链表** | n | n | 1 | 1 |
205+
| **哈希表** | - | n | n | n |
206+
| **二分查找树** | n | n | n | n |
207+
| **B树** | log(n) | log(n) | log(n) | log(n) |
208+
| **红黑树** | log(n) | log(n) | log(n) | log(n) |
209+
| **AVL树** | log(n) | log(n) | log(n) | log(n) |
209210

210211
### 数组排序算法的复杂性
211212

212213
| 名称 | 最优 | 平均 | 最坏 | 内存 | 稳定 |
213214
| --------------------- | :-------: | :-------: | :-----------: | :-------: | :-------: |
214-
| **冒泡排序** | n | n^2 | n^2 | 1 | Yes |
215-
| **插入排序** | n | n^2 | n^2 | 1 | Yes |
216-
| **选择排序** | n^2 | n^2 | n^2 | 1 | No |
217-
| **堆排序** | n log(n) | n log(n) | n log(n) | 1 | No |
218-
| **归并排序** | n log(n) | n log(n) | n log(n) | n | Yes |
219-
| **快速排序** | n log(n) | n log(n) | n^2 | log(n) | No |
220-
| **希尔排序** | n log(n) | 取决于差距序列 | n (log(n))^2 | 1 | No |
215+
| **冒泡排序** | n | n^2 | n^2 | 1 | Yes |
216+
| **插入排序** | n | n^2 | n^2 | 1 | Yes |
217+
| **选择排序** | n^2 | n^2 | n^2 | 1 | No |
218+
| **堆排序** | n log(n) | n log(n) | n log(n) | 1 | No |
219+
| **归并排序** | n log(n) | n log(n) | n log(n) | n | Yes |
220+
| **快速排序** | n log(n) | n log(n) | n^2 | log(n) | No |
221+
| **希尔排序** | n log(n) | 取决于差距序列 | n (log(n))^2 | 1 | No |

0 commit comments

Comments
 (0)