Question

ŽŶƐŝĚĞƌĞ Ž ƉƌŽĐĞƐƐŽ ĚĞ ĨĂďƌŝĐĂĕĆŽ ĚĞ Ƶŵ ƉƌŽĚƵƚŽ ƐŝĚĞƌƷƌŐŝĐŽ ƋƵĞ ŶĞĐĞƐƐŝƚĂ ƉĂƐƐĂƌ ƉŽƌ n ƚƌĂƚĂŵĞŶƚŽƐ ƚĠƌŵŝĐŽƐ Ğ ƋƵşŵŝĐŽƐ ƉĂƌĂ ĮĐĂƌ ƉƌŽŶƚŽ͘ ĂĚĂ ƵŵĂ ĚĂƐ n ĞƚĂƉĂƐ ĚĞ ƚƌĂƚĂŵĞŶƚŽ Ġ ƌĞĂůŝǌĂĚĂ ƵŵĂ ƷŶŝĐĂ ǀĞǌ ŶĂ ŵĞƐŵĂĐĂůĚĞŝƌĂ͘ůĠŵĚŽĐƵƐƚŽƉƌſƉƌŝŽĚĞĐĂĚĂĞƚĂƉĂ ĚŽƚƌĂƚĂŵĞŶƚŽ͕ĞǆŝƐƚĞŽĐƵƐ ƚŽĚĞƐĞƉĂƐƐĂƌĚĞƵŵĂĞƚĂƉĂ ƉĂƌĂ ŽƵƚƌĂ͕ ƵŵĂ ǀĞǌ ƋƵĞ͕ ĚĞƉĞŶĚĞŶĚŽ ĚĂ ƐĞƋƵġŶĐŝĂ ĞƐĐŽůŚŝĚĂ͕ƉŽĚĞƐĞƌŶĞĐĞƐƐĄƌŝŽĂůƚĞƌĂƌĂƚĞŵƉĞƌĂƚƵƌĂĚĂ ĐĂůĚĞŝƌĂĞůŝŵƉĄͲůĂƉĂƌĂĞǀŝƚĂƌĂƌĞĂĕĆŽĞŶƚƌĞŽƐƉƌŽĚƵƚŽƐ ƋƵşŵŝĐŽƐƵƟůŝǌĂĚŽƐ͘ƐƐƵŵĂƋƵĞŽƉƌŽĐĞƐƐŽĚĞĨĂďƌŝĐĂĕĆŽ ŝŶŝĐŝĂĞƚĞƌŵŝŶĂĐŽŵĂĐĂůĚĞŝƌĂůŝŵƉĂ͘ĞƐĞũĂͲƐĞƉƌŽũĞƚĂƌ ƵŵĂůŐŽƌŝƚŵŽƉĂƌĂŝŶĚŝĐĂƌĂƐĞƋƵġŶĐŝĂĚĞƚƌĂƚĂŵĞŶƚŽƐ ƋƵĞƉŽƐƐŝďŝůŝƚĞĨĂďƌŝĐĂƌŽƉƌŽĚƵƚŽĐŽŵŽŵĞŶŽƌĐƵƐƚŽ ƚŽƚĂů͘EĞƐƐĂƐŝƚƵĂĕĆŽ͕ĐŽŶĐůƵŝͲƐĞƋƵĞ

Accepted Answer

E) ƋƵĂůƋƵĞƌĂůŐŽƌŝƚŵŽĐŽŶŚĞĐŝĚŽƉĂƌĂĂƐŽůƵĕĆŽĚŽ ƉƌŽďůĞŵĂĚĞƐĐƌŝƚŽƉŽƐƐƵŝŽƌĚĞŵĚĞĐŽŵƉůĞǆŝĚĂĚĞ ĚĞ ƚĞŵƉŽ ŶĆŽͲƉŽůŝŶŽŵŝĂů͕ ƵŵĂ ǀĞǌ ƋƵĞ Ž ƉƌŽďůĞŵĂĚŽĐĂŝǆĞŝƌŽǀŝĂũĂŶƚĞƐĞƌĞĚƵǌĂĞůĞ͘

Answer

A) Ă ƐŽůƵĕĆŽ ĚŽ ƉƌŽďůĞŵĂ Ġ ŽďƟĚĂ Ğŵ ƚĞŵƉŽ ĚĞ ŽƌĚĞŵ O;nlognͿ͕ ƵƟůŝǌĂŶĚŽͲƐĞ Ƶŵ ĂůŐŽƌŝƚŵŽ ſƟŵŽĚĞŽƌĚĞŶĂĕĆŽ͘

Answer

B) ƵŵĂ ŚĞƵƌşƐƟĐĂ ƉĂƌĂ Ă ƐŽůƵĕĆŽ ĚŽ ƉƌŽďůĞŵĂ ĚĞ ĐŽůŽƌĂĕĆŽ ĚĞ ŐƌĂĨŽƐ ƐŽůƵĐŝŽŶĂƌĄ Ž ƉƌŽďůĞŵĂ Ğŵ ƚĞŵƉŽƉŽůŝŶŽŵŝĂů͘

Answer

C) ŽƉƌŽďůĞŵĂƐĞƌĞĚƵǌĂĞŶĐŽŶƚƌĂƌĂĄƌǀŽƌĞŐĞƌĂĚŽƌĂ ŵşŶŝŵĂƉĂƌĂŽĐŽŶũƵŶƚŽĚĞĞƚĂƉĂƐĚŽƉƌŽĐĞƐƐŽ͕ ƌĞƋƵĞƌĞŶĚŽƚĞŵƉŽĚĞŽƌĚĞŵƉŽůŝŶŽŵŝĂůƉĂƌĂƐĞƌ ƐŽůƵĐŝŽŶĂĚŽ͘

Answer

D) Ă ƵƟůŝǌĂĕĆŽ ĚŽ ĂůŐŽƌŝƚŵŽ ĚĞ ŝũŬƐƚƌĂ ƉĂƌĂ ƐĞ ĚĞƚĞƌŵŝŶĂƌŽĐĂŵŝŶŚŽĚĞĐƵƐƚŽŵşŶŝŵŽĞŶƚƌĞŽ ĞƐƚĂĚŽŝŶŝĐŝĂůĞŽĮŶĂůƐŽůƵĐŝŽŶĂŽƉƌŽďůĞŵĂĞŵ ƚĞŵƉŽƉŽůŝŶŽŵŝĂů͘

Mais questões de Algoritmos de ordenação, busca e complexidade