콘스탄트 O (1)

Fazemos isso contando가 opera öes 역을 맡은 예:
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.

좋은 웹페이지 즐겨찾기