D.h. das wäre bei dem von dir verlinkten Sensor entweder eine E1, eine F, eine G oder eine J Kurve?
Ja, das ist richtig. Eine kurze Nachfrage bei Boxtec würde Dir die genaue Kurve liefern, sie sind sehr schnell im Antworten und normalerweise wird nach einem solchen Hinweis auch die Artikelseite schnell angepasst.
Wie genau setzt man das dann um? Man wird ja keine Tabelle mit den Daten auf den Arduino draufschmeissen, und das dann so vergleichen?
Doch, normalerweise wird das so gemacht. Du kannst natürlich die Werte auch annähern (ist ja mehr oder weniger eine Exponentialfunktion), aber das hängt von Deinen Spezifikationen ab. Entsprechende Software findest Du z.B. hier:
http://thermistor.sourceforge.net/, eine einfache Erklärung, wie man das berechnet, in diesem PDF:
http://www.telemeter.info/documents/uebersicht_nichtlineare_sensoren.pdf