- complexity. Since this is now O(log(n)), we decided to add
- in this data for all devices where this is available, by
+ complexity (with n being the number of entries in the
+ database). Since this is now O(1), we decided to add in this
+ data for all devices where this is available, by