Questões de Engenharia e Arquitetura · Fundatec
Engenharia e ArquiteturaOutros temasFundatec
IFC/SC - Instituto Federal Catarinense Concurso Público - Professores EBTT
Questão de Engenharia e Arquitetura
Analise as assertivas abaixo sobre notação big-O e complexidade de algoritmos, observando as afirmações sobre algoritmos de ordenamento: I. O algoritmo quicksort tem uma complexidade no caso médio de Θ(nlog(n)). II. O algoritmo mergesort tem uma complexidade no pior caso de O(n log(n)). III. O algoritmo bubble sort tem uma complexidade no melhor caso de Ω(n). IV. O algoritmo selection sort tem uma complexidade no melhor caso de Ω(n). Quais estão corretas?
Mais questões de Outros temas
- FGVUm cilindro contém um gás ideal a uma temperatura de 27 °C e ocupando um volume de 15 L sob uma pressão de 100 kPa. O gás é aquecido a uma temperatura de 177 °C, mantendo-se o vol…
- FGVNa análise de custo-efetividade de um projeto é necessário levar em consideração aspectos econômicos e financeiros, principalmente para a construção de indicadores de desempenho q…
- FundatecEntre as vantagens da implantação de sistemas de Desenvolvimento Orientado ao Transporte (DOT) estão a redução do tempo de , otimização do uso de e serviços, contenção do horizont…
- FundatecDurante a análise estrutural de um edifício, verificou-se que uma viga secundária descarrega sua reação de apoio diretamente sobre uma viga principal, em uma região próxima ao mei…
- FGVUm sistema de distribuição ocorreu um curto-circuito em uma das fases para o terra. A tensão de base no local da falta é de 380 V e a tensão de pré-falta igual a 342 V. O somatóri…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.