Beginner
What does Spring Boot add to Spring?
Reveal answer and example
Spring supplies dependency injection and application infrastructure. Boot adds opinionated auto-configuration, starters and operational conventions to reduce setup; it still uses Spring's container and APIs.
Example: A web starter and matching classpath can configure a web application without manually wiring every infrastructure bean.
Big O is not intrinsic to this conceptual question. Define the implementation, input size and operation before assigning a complexity.
Common mistake: Boot is not a replacement for understanding bean lifecycles or application configuration.
Follow-up: How would you inspect why an auto-configuration matched?