Skip to content
This repository has been archived by the owner on Dec 13, 2024. It is now read-only.

Commit

Permalink
fix(pt): typo in insertion pseudocode
Browse files Browse the repository at this point in the history
  • Loading branch information
storopoli committed Oct 10, 2024
1 parent af421d3 commit ff2401b
Showing 1 changed file with 10 additions and 66 deletions.
76 changes: 10 additions & 66 deletions slides/slides-pt.typ
Original file line number Diff line number Diff line change
Expand Up @@ -63,8 +63,7 @@ Blank space can be filled with vertical spaces like #v(1fr).
grid(
columns: 2,
gutter: 2mm,
image("images/turing.jpg", width: 60%),
image("images/church.jpg", width: 60%),
image("images/turing.jpg", width: 60%), image("images/church.jpg", width: 60%),
),
caption: "Alan Turing e Alonzo Church",
)<turing-church>
Expand Down Expand Up @@ -2445,7 +2444,7 @@ proposicional pode ser tornada verdadeira* por meio de uma atribuição adequada
+ *para* $i$ de $1$ até $n - 1$:
+ $"key" := A[i]$
+ $j := i - 1$
+ *enquanto* $j \geq 0$ *e* $A[j] > "key"$:
+ *enquanto* $j >= 0$ *e* $A[j] > "key"$:
+ $A[j + 1] := A[j]$
+ $j := j - 1$
+ $A[j + 1] := "key"$
Expand Down Expand Up @@ -3099,69 +3098,14 @@ proposicional pode ser tornada verdadeira* por meio de uma atribuição adequada
[*Método*],
),

[*_Bubble Sort_*],
[$O(n)$],
[$O(n^2)$],
[$O(n^2)$],
[$O(1)$],
[Sim],
[Troca],

[*_Selection Sort_*],
[$O(n^2)$],
[$O(n^2)$],
[$O(n^2)$],
[$O(1)$],
[Não],
[Seleção],

[*_Insertion Sort_*],
[$O(n)$],
[$O(n^2)$],
[$O(n^2)$],
[$O(1)$],
[Sim],
[Inserção],

[*_Merge Sort_*],
[$O(n log n)$],
[$O(n log n)$],
[$O(n log n)$],
[$O(n)$],
[Sim],
[Intercalação],

[*_Quick Sort_*],
[$O(n log n)$],
[$O(n log n)$],
[$O(n^2)$],
[$O(log n)$],
[Não],
[Partição],

[*_Heap Sort_*],
[$O(n log n)$],
[$O(n log n)$],
[$O(n log n)$],
[$O(1)$],
[Não],
[Seleção],

[*_Counting Sort_*],
[$O(n + k)$],
[$O(n + k)$],
[$O(n + k)$],
[$O(n + k)$],
[Sim],
[Contagem],

[*_Radix Sort_*],
[$O(n k)$],
[$O(n k)$],
[$O(n k)$],
[$O(n + k)$],
[Sim],
[Dígito],
[*_Bubble Sort_*], [$O(n)$], [$O(n^2)$], [$O(n^2)$], [$O(1)$], [Sim], [Troca],
[*_Selection Sort_*], [$O(n^2)$], [$O(n^2)$], [$O(n^2)$], [$O(1)$], [Não], [Seleção],
[*_Insertion Sort_*], [$O(n)$], [$O(n^2)$], [$O(n^2)$], [$O(1)$], [Sim], [Inserção],
[*_Merge Sort_*], [$O(n log n)$], [$O(n log n)$], [$O(n log n)$], [$O(n)$], [Sim], [Intercalação],
[*_Quick Sort_*], [$O(n log n)$], [$O(n log n)$], [$O(n^2)$], [$O(log n)$], [Não], [Partição],
[*_Heap Sort_*], [$O(n log n)$], [$O(n log n)$], [$O(n log n)$], [$O(1)$], [Não], [Seleção],
[*_Counting Sort_*], [$O(n + k)$], [$O(n + k)$], [$O(n + k)$], [$O(n + k)$], [Sim], [Contagem],
[*_Radix Sort_*], [$O(n k)$], [$O(n k)$], [$O(n k)$], [$O(n + k)$], [Sim], [Dígito],
)
]
]
Expand Down

0 comments on commit ff2401b

Please sign in to comment.