As sentenças abaixo estão corretas?
"O algoritmo executou."
"O Heapsort executa em tempo O(n lg n)."
Eu acho que está faltando o objeto, não?
Quem executa, executa alguma coisa.
Eu entendo "O engenheiro executou a obra",
mas não entendo "O engenheiro executou".
Eu entendo "O pianista executou uma peça de Bach"
mas não entendo "O pianista executou".
Eu entendo "O carrasco executou o condenado"
mas não entendo "O carrasco executou".
Opiniões?
Professor, para nós não seria meio "transparente"?
Sabemos que se o algoritmo executa, então executa alguma coisa. Mas para nós, em analise de algoritmos, essa "alguma coisa" é sempre a "mesma coisa": uma instancia de tamanho n.
Seria mais ou menos como falar "O pianista tocou". Podemos simplesmente estar querendo falar que ele tocou piano, sem explicitar qual musica. E ainda saberiamos que, no minimo, ele tocou piano, e não violão ( a não ser que ele fosse um multi instrumentista, mas acho que aí já não entra tanto no merito da questão).
Ou estou enganado?
Acho que não é por aí não.
A questão aqui é de português minimamente correto.
A questão aqui é de português minimamente correto.
Acredito que é correto dizer "O algoritmo executou a terceira linha n vezes", "O Quicksort executa as linhas 1-4 em tempo O(n^2)"
Entendo que o verbo executar necessita de um complemento.
Concordo com as duas afirmações.
Eu acho que o correto seria "Computadores executam o Heapsort em O(n log n).".
Porém, não vejo problemas com "O Heapsort executa em tempo O(n lg n).". Isso me parece mais uma simplificação incorreta, mas que para nós (estudantes de análise de algoritmos), faz sentido.
Porém, não vejo problemas com "O Heapsort executa em tempo O(n lg n).". Isso me parece mais uma simplificação incorreta, mas que para nós (estudantes de análise de algoritmos), faz sentido.
> Eu acho que o correto seria "Computadores
> executam o Heapsort em O(n log n).".
Concordo.
> Porém, não vejo problemas com "O Heapsort
> executa em tempo O(n lg n).". Isso me parece
> mais uma simplificação incorreta, mas que para
> nós (estudantes de análise de algoritmos), faz
> sentido.
Isso eu tenho dificuldade de engolir.
(O que é que Heapsort executa?)
> executam o Heapsort em O(n log n).".
Concordo.
> Porém, não vejo problemas com "O Heapsort
> executa em tempo O(n lg n).". Isso me parece
> mais uma simplificação incorreta, mas que para
> nós (estudantes de análise de algoritmos), faz
> sentido.
Isso eu tenho dificuldade de engolir.
(O que é que Heapsort executa?)
> Porém, não vejo problemas com "O Heapsort executa em tempo O(n lg n).".
> Isso me parece mais uma simplificação incorreta, mas que para nós (estudantes > de análise de algoritmos), faz sentido.
>
Pensando no uso correto da língua portuguesa, uma solução não seria reescrever a frase acima em voz passiva? Ficaria algo como "O Heapsort é executado em tempo O(n lg n)".
> Isso me parece mais uma simplificação incorreta, mas que para nós (estudantes > de análise de algoritmos), faz sentido.
>
Pensando no uso correto da língua portuguesa, uma solução não seria reescrever a frase acima em voz passiva? Ficaria algo como "O Heapsort é executado em tempo O(n lg n)".
É verdade.
O que acontece, em geral, é que alguém executa um algoritmo (e não que um algoritmo executa alguma coisa).
O que acontece, em geral, é que alguém executa um algoritmo (e não que um algoritmo executa alguma coisa).
Olhando os examenes preliminares de Doctorado, achei o seguinte:
"O algoritmo executa 8 chamadas recursivas para matrizes de tamanho n/2..."
(Questão 4: Algoritmo 1) http://www.ime.usp.br/dcc/posgrad/ExamesPreliminares/algoritmos/prelim081.pdf
Estaría correto?, ou devería ser algo como: "O algoritmo faz 8 chamadas...".
"O algoritmo executa 8 chamadas recursivas para matrizes de tamanho n/2..."
(Questão 4: Algoritmo 1) http://www.ime.usp.br/dcc/posgrad/ExamesPreliminares/algoritmos/prelim081.pdf
Estaría correto?, ou devería ser algo como: "O algoritmo faz 8 chamadas...".
Eu acho que está correto.
A sentença tem sujeito (o algoritmo) e tem objeto
(8 chamadas).
A sentença tem sujeito (o algoritmo) e tem objeto
(8 chamadas).