NSI Flashcards
Complexite dichotomie
log2(n)
Complex tri fusion
nlog(n)
Complex tri insertion
n^2
Complex tri selection
n^2
Complex tri rapide
nlog(n)
Dichotomie
moyenne et on regarde si < ou >
tri fusion
separas la lista y la vuelves a juntar ordenada es como un arbol
Tri insertion
compara td la lista (el ams intuitivo)
Tri selection
encontrar min o max
Parcours en largeur
en S
Parcours en profondeur
prefixe infixe et sufixe
Recherche en arbre si trié
log2(n)
Recherche en arbre non trié
n
Un processus informatique peut être
elu, pret ou bloqué
Que arrete un processus
kill
ACID
Atomicité, Consistency, Isolation, Durability
Juntar dos base de données
JOIN (ñableau as ñ) ON t.attribut = ñ.attribut
meter elementos a una base de d
INSERT INTO (tableau(algo,algo,algo)) VALUES (algo,algo,algo)
cambiar un elemento
UPDATE tableau
SET (attribut = …) WHERE (condition)
cle primaire
subrayar
cle etrangere
#
texte fixe de t characteres
CHAR(t)
Texte de t caractères variables
VARCHAR(t)
Texte sans caractères máx
TEXT
Nombre entier
INT
sejour
depuis quil arrive jusqua quil part
attente
depuis quil arrive jusqua quil commence
c’est quoi un processus
ensemble d’instructions
quest qu masque
um masque de sous reseaux peut etre de dif longeurs et tous les ip des machines de ce reseau doivent avoir un orefixe commun
ram
random access memory
rom
read only memory
giga bits et megabits
10^9 10^6
avec n bits on peut avoir
2^n adresses
IPv4 IPv6 adresses
2^32 2^128
siempre en machines 256-2 el 0 y el 256 no se utiliza
ns
comment revenir en arriere en terminal
code xor c’est quoi
cle privé compartida desde antes
