Sissejuhatus infotehnoloogiasse konspekt 2020
et ta kuulub hulka H. Kui ta aga ei peatu, siis meil ei ole kindlat viisi aru saada, et ta ei kuulu hulka H. Peatumisprobleem on
poollahenduv.
Keerukusest: mis on algoritmide Eksamkeerukus - Algoritmi keerukus on põhioperatsiooni(de) arvu
sõltvusfunktsioon K(n) sisendi(te) suurusest n
O-notatsioon. Annab keerukusklassi – millise proportsiooniga suureneb arvutusaeg sõltuvalt sisendi
suuruse muutusest
Mis on sorteerimise Eksamparim Eksamkeerukus Eksamhalvimal Eksamjuhul. - O(n2)
11 Eksamiks:
umbes kuipalju Eksamon Eksamneuroneid Eksamc-elegansil ja inimesel (suurusjärgud) – c-elegans 302 neurons, inimene
86 billion neurons
mis on hall- ja valgeollus –
hallollus – neuronid, moodustab ajukoore, Hallaine koosneb närviraku kehadest ja nende vahele
jäävatest närvikiudude algus- ja lõpposadest ning neurogliiarakkudest; valgeollus - Valgeaine