TreeMap - subMap.clear() Time complexity

Question

I have N items in the TreeMap and wanted to remove the elements with in a range. I use subMap(start, true, end, true).clear(). What is the time complexity of th