Skip to content

Commit f8e3965

Browse files
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‎

Lines changed: 25 additions & 24 deletions
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‎

Lines changed: 4 additions & 4 deletions
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‎

Lines changed: 41 additions & 30 deletions
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‎

Lines changed: 19 additions & 18 deletions
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)