콘스탄트 O (1)
2073 단어 bigonotationcomputerscience
package main
func main() {
}
func constante(n int) int {
return n * (n + 1) / 2
}
Aqui temos,uma multiplicaão,uma adião e uma divisião.très operaèes.E ai não importa se né2 ou 1 bilhão numero de operaõeséo mesmo,très!Essaéuma complexidade O(3)um tipo de complexidade constante pois O numerio de operaçes nãO muda mesmo que O input seja diferente.
Sóque,em Big O a notaçO tem reglas onde vocènãO precisa ficar somando cada operaçO,O(3)ou O(200)no final tempo constanteésempre O(1).
Geralmente se ignora as constantes em um algoritmo,por que a notaçao big o se importa com o compartmento do algoritmoámedida que a entrada cresce muito,e não com os detalhes exatos pra todos tamanhos.Quanto maior a entrada fica,menos important as constantes vão se tornando.Por isso todo algoritmo com número de operaçes constante temp de execuço em o(1).
Nesse gráfico fica bem explicito o como uma complexidade constante se comporta,no eixo vertical temos a relaço de tempo e horizontal a de N(input)temos um ultimo input de 10tb sobre esse algoritmo do examplo e nessa simulaço ele Não leva nem mil simo de execuço.Mais a frente olharemos o mesmo gr fico em perspectiva a differentes complexidades.
Reference
이 문제에 관하여(콘스탄트 O (1)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/vapordev/constantes-o-1-3ekb텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)