Place the pecan halves on a 17-by-13-inch rimmed baking sheet and toast for 6 to 8 minutes, or until golden brown and fragrant. Remove from the oven and let cool.
Mix together the cranberries and the pecan halves in a large bowl. Drizzle with the olive oil and sprinkle with the rosemary and sea salt, tossing to coat.