Tisto drugo se kličejo prirejanja. Tudi število teh (in drugih) operacij je "približno" toliko kot primerjanj (znotraj konstantnega faktorja).

V splošnem je število primerjav enako številu inverzij, če gledaš na A=(a1,...,an) kot na permutacijo (ki je podana implicitno). (To je res, če so v A sama različna števila; velja pa podoben razmislek, če se števila ponavljajo.) Če ima A n elementov in če so "narobe" urejeni, potem je vsak par elementov v inverziji, kar pokaže, da lahko insertion sort naredi n*(n-1)/2 primerjav (po domače, da ima kvadratno časovno zahtevnost).

Pozna kdo kakšnega spodobnega ponudnika web hostinga, ki podpira PostgreSQL, in je lociran v EU?

Kaj pa, če bi naredili takole.

Ko nam uporabnik plača, dobi možnost registracije. (Hočejo pa izstavljen račun, ker ne morejo drugače.) Registrirajo pa se lahko samo v primeru, da se strinjajo s pogoji uporabe, kjer dobro definiramo kako je z varstvom osebnih podatkov. Podobno kot se implicitno strinjaš s Facebookovimi pogoji uporabe, ko se registriraš.

Ja, nekako tako. (Sorry, sem šel urejat post, ker sem odkril, da si že odgovoril v prejšnjem postu. :-)

Sliši se kot dobra ideja. Imaš kak primer kako pridobimo osebno privoljenje skozi poslovni odnos?

Hm, sliši se sitno. Sicer pa zelo informativen odgovor.

Mogoče veš kako je z licencami?

S kolegi končujemo web storitev, ki bi jo v prihodnjih mesecih radi začeli tržiti. Gre za podatkovno-intenzivno storitev, ki pa ne vsebuje "občutljivih" osebnih podatkov, le ime, priimek, email naslov in podobno. Ideja je, da uporabnik za uporabo storitve plača, na primer, petdeset evrov na leto. Strežnik s podatki bo znotraj EU, mogoče celo v Sloveniji, uporabniki bodo izključno slovenski. Vsa zunanja koda in programska oprema, ki smo jo uporabljali, je ali pod MIT License ali njeno različico.

Ima kdo tukaj kaj izkušenj glede pravnih vidikov pri trženju tovrstnih storitev? Predvsem me zanima, če potrebujemo licenco, in če jo, kaj naj vsebuje? Kaj smo zakonsko dolžni narediti glede varstva osebnih podatkov?

Dobrodošli so konstruktivni odgovori in povezave do relevantnih informacij.

Ali katera izmed omenjenih knjig pove kaj o pravnih vidikih trženja web aplikacij? Konkretno me zanima na kaj naj pazim pri izbiri licence za svojo storitev, kaj sem zakonsko dolžan narediti glede varnosti osebnih podatkov in podobno.