Per què hem de fer anàlisi d'algoritmes?
Per què hem de fer anàlisi d'algoritmes?

Vídeo: Per què hem de fer anàlisi d'algoritmes?

Vídeo: Per què hem de fer anàlisi d'algoritmes?
Vídeo: САМЫЙ СТРАШНЫЙ ДЕМОН ИЗ ПОДВАЛА КОТОРОГО МНЕ ПРИХОДИЛОСЬ ВИДЕТЬ 2024, Maig
Anonim

L'anàlisi d'algoritmes és una part important d'una teoria més àmplia de la complexitat computacional, que proporciona estimacions teòriques dels recursos necessari per qualsevol algorisme que resol un problema computacional determinat. Aquestes estimacions proporcionen una visió de les direccions raonables de la cerca eficient algorismes.

Tenint això en compte, quina és la necessitat d'anàlisi de l'algorisme?

L'anàlisi d'algoritmes és una part important de la teoria de la complexitat computacional, que proporciona una estimació teòrica dels recursos necessaris d'un algorisme per resoldre un problema computacional específic. problema . La majoria dels algorismes estan dissenyats per treballar amb entrades de longitud arbitrària.

A més, com analitzem els algorismes? 1.3 Anàlisi d'algorismes.

  1. Implementar l'algorisme completament.
  2. Determineu el temps necessari per a cada operació bàsica.
  3. Identificar magnituds desconegudes que es poden utilitzar per descriure la freqüència d'execució de les operacions bàsiques.
  4. Desenvolupar un model realista per a l'entrada al programa.

D'aquesta manera, per què necessitem algorismes?

Nosaltres aprendre veient que els altres resolen problemes i resolent problemes per nosaltres mateixos. Estar exposat a diferents tècniques de resolució de problemes i veure com és diferent algorismes estan dissenyats ens ajuda a afrontar el següent problema desafiant que nosaltres són donats. Un algorisme pot utilitzar molts menys recursos que un altre.

Per què és important estudiar la complexitat de l'algorisme?

El complexitat del algorisme és O^3 i s'executarà molt lent, no importa la velocitat de la CPU. Tan Estudi de la complexitat de l'algorisme t'ensenyarà a identificar els patrons de algorisme això és dolent perquè pugueu saber per endavant la velocitat amb què s'executarà el vostre codi.

Recomanat: