Data Strukturer

1. Pusha vid '(', Popa vid ')', om stacken är tom innan du popar är det falskt. När du gått igenom alla '(', ')' och stacken inte är tom så är det också falskt. Annars sant.

2. Beror på hur man väljer pivotelementet. Oftast blir det inte så dåligt, annars tror jag den kräver mindre minne än Mergesort. Jag skulle nog kört med Merge om jag fick välja =/

3. Det beskriver hur exekveringstiden växer vid större indata, vilket är viktigt. Spelar ingen roll om du optar din algo med assembler när ändå exekveringstiden växer i kvadrat. En dåligt implementerad nlogn-algoritm kommer ändå vara snabbare tillslut.

4. (jag förutsätter att det handlar om kryptering)
Ett sätt är att alla användare har två nycklar, en publik och en privat, den publika känner alla till och den privata känner bara ägaren till. Om person A då vill skicka någonting till person B så kan A kryptera med Bs publika nyckel, sen när B tar emot det så kan han dekrptera med sin privata nyckel. Alltså kan man bara kryptera med den publika och dekryptera med den privata.

Ett annat är om person A ska skicka till B så kan dom göra såhär:
A och B har varsin privat nyckel, A krypterar en fil med en temporär nyckel och skickar den krypterade filen till B. A krypterar även det temporära lösenordet med sin privata nyckel och skickar även det till B. B krypterar då den krypterade temporära nyckeln (dubbelkrypterar dvs) och skickat tillbaka det till A. Då dekrypterar A det med sin privata nyckel och skickar det till B, då kan B först dekryptera den temporära nyckeln med sin privata och sen använda den till att dekryptera filen.

Edit-
Hm, kanske inte skulle vara kryptering.. det handlade ju om sorteringsalgoritmer ??