Teknologian jakaminen

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Sisällysluettelo

1. Tietorakenteen kolme elementtiä

1.1 Toiminnot tietorakenteissa

1.2 Tietorakenteen tallennusrakenne

2. Tietotyyppi, abstrakti tietotyyppi

3. Algoritmi

3.1 Aika monimutkaisuus T(n)

3.2 Avaruuden monimutkaisuus

---

1. Tietorakenteen kolme elementtiä

1.1 Toiminnot tietorakenteissa

Eli lisääminen, poistaminen, muokkaaminen ja tarkistaminen

1.2 Tietorakenteen tallennusrakenne

2. Tietotyyppi, abstrakti tietotyyppi

datatyyppi:

(1). Atomityyppi: bool, int...

(2) Rakennetyyppi: luokka, rakenne...

Abstrakti tietotyyppi (ADT):

Kuten rakennetyypit, käyttäjätVainTietojen rakenne on tunnettavanimija niiden tietojen väliset yhteydet (toiminto) voi

3. Algoritmi

3.1 Aika monimutkaisuus T(n)

Mitä pienempi aika monimutkaisuus, sitä parempi algoritmi on

(1) Toimintasäännöt

lisäys:

Useiden kohteiden lisääminenKun , vain korkeimman järjestyksen termi (teho) säilytetään

T1(n) + T2(m) = T(max(n,m))

kertolasku:

T1 x T2 = O( f(n) xg(n) )

(2) Yleiset suuruusluokkavertailut

Yleensä kolmen ensimmäisen ja kolmen viimeisen muistaminen riittää -Usein valta viittaa järjestykseen 

3.2 Avaruuden monimutkaisuus

1 Gt = 1024*1024*1024 tavua on noin miljardi

1 Gt = 1 024 Mt 1 Mt = 1 024 Kt 1 Kt = 1 024 tavua

Itse asiassa ei tarvitse tietää eri tietotyyppeihin tallennettujen tavujen määrää, vaan tallenna ne suoraan numeroina. Loppujen lopuksi kertoimet jätetään pois ja muunnetaan laskentakaavaksi, joka sisältää n:n kertoimella. yksi.

Toiminnossa asparametriKaikki saapuvat tiedot ovatEi tarvettalasketaan osaksi avaruuden monimutkaisuutta, koska näiden parametrien lukumäärä tunnetaan ja ne voidaan jättää pois (paitsi rekursiiviset funktiot)

Funktiossa on laskettava neFunktiossa ilmoitus tuottaaMuuttujat.

erikoista:

Rekursiivisessa funktiossa joka kerta, kun data välitetään, jaei kataalkuperäisellä paikallaan, mutta säilytettyuusi osoite, Siksi, jos haluat määrittää rekursiivisen funktion avaruuden monimutkaisuuden, sinun on selvitettävä koko prosessin muistin käyttö rekursion aloituspisteestä loppupisteeseen.

Kun on kyse taulukoiden rekursiivisista funktioista, varsinkinjoukko/pituustapahtuu rekursiollaMuuttaa, silloin sitä on usein käytettäväAritmeettisen sekvenssin summa，