Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Datastrukturer och databaser fr STS Rtta svar till tentamen 2002-03-15
 

Summary: Datastrukturer och databaser för STS
Rätta svar till tentamen 2002-03-15
1. Funktionerna ordnas
loglog N, log N, log2
N, 10 N, N loglog N, N log N, (N log N)2
, N3
, 2N
2p
2. a) 2p
--------------------------------------------------------------
-----------------------------------------------------------------------------------
b) 30, 16, 14, 21, 70, 44, 36, 62, 55, 66, 85, 78, 82, 90 2p
c) 2p
--------------------------------------------------------------------------------
----------------------------------------------------------------------------------------------
3. 2p
a)
7 10 82 14 17 95 94 56 47 78 20
index 0 1 2 3 4 5 6 7 8 9 10 11
16

  

Source: Andersson, Arne - Department of Information Technology, Uppsala Universitet

 

Collections: Computer Technologies and Information Sciences