Please enable JavaScript.
Coggle requires JavaScript to display documents.
M2 (Binary Search, FIND-MAXIMUM-SUBARRAY, Análise do algoritmo de divisão…
M2
Binary Search
https://www.youtube.com/watch?v=P3YID7liBug
https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/a/binary-search#:~:text=Binary%20search%20is%20an%20efficient,possible%20locations%20to%20just%20one
.
Fake Coin problem
https://www.youtube.com/watch?v=tJW6MYVf7oI
russian peasant multiplication
https://www.wikihow.com/Multiply-Using-the-Russian-Peasant-Method
FIND-MAXIMUM-SUBARRAY
https://www.interviewbit.com/blog/maximum-subarray-sum/
https://www.youtube.com/watch?v=86CQq3pKSUw
Análise do algoritmo de divisão e conquista
https://www.youtube.com/watch?v=eTYN65ap_cU
Quicksort
Dados
estabilidade: não-estável
complexidade de espaços: pior caso O(n)
complexidade: melhor caso O(n log n)
complexidade: caso médio O(n log n)
complexidade: pior caso O(n^2)
estrutura de dados: Array, Listas ligadas
https://www.youtube.com/watch?v=wx5juM9bbFo