T-SQL schema changes that can be performed in O(1)

We want to minimize the downtime for our users during the upgrade process and want to ensure that our schema changes can all be performed in O(1) and are not O(n). Is there a list of documented schema changes that can be performed in O(1) with Microsoft SQL Server? E.g. adding a nullable column is O(1) - at least our empiric tests show that.