Μερικές φορές μετράμε την πληροφορία σε χαρακτήρες, όπως όταν μετράμε το μήκος ενός e-mail. Άλλες φορές την μετράμε (την πληροφορία, πονηρούλη!) σε ψηφία, όπως ένας τηλεφωνικός αριθμός. Στη θεωρία της πληροφορίας, έχουμε συμφωνήσει να την μετράμε σε bits. Τα bits όπως ξέρεις, παίρνουν τιμές \(0\) ή \(1\) οπότε αν πάρουμε για παράδειγμα \(3\) bits, μπορούμε […]
Month: October 2013
Big-O notation αλά Ελληνικά
Πρέπει να ομολογήσω ότι όταν άκουσα για πρώτη φορά το Big O notation, μου πήρε αρκετό καιρό να αντιληφθώ πραγματικά την έννοιά του. Αρκετές ήταν η φορές που πίστευα ότι το είχα καταλάβει, μέχρι που ερχόταν μια στιγμή να μου αποδείξει το αντίθετο. Ίσως φταίει ότι δεν είμαι μαθηματικός και δεν έχω «συμφιλιωθεί» με κάποιες […]
Recent Comments