docs: add note about big o notation

our-creativity · Jan 28, 2025 · 958979e · 958979e
1 parent a0f049f
commit 958979e
Showing 1 changed file with 5 additions and 1 deletion.
diff --git a/docs/src/content/docs/core/providers.mdx b/docs/src/content/docs/core/providers.mdx
@@ -118,6 +118,10 @@ If the provider is not found, the search continues for the next `ProviderScope`
 
 If the provider is not found, a `ProviderWithoutScopeError` is thrown.
 
-<Aside>
+<Aside type="tip">
   The error can be avoided by using `provider.maybeOf(context)`, which returns `null` if the provider is not found.
 </Aside>
+
+<Aside>
+The lookup of a provider is __O(1)__ because it just involves a map lookup, in addition the tree is traversed using [getElementForInheritedWidgetOfExactType](https://api.flutter.dev/flutter/widgets/BuildContext/getElementForInheritedWidgetOfExactType.html) which is O(1) because it jumps from one InheritedWidget of type `T` to another, skipping the widgets in between.
+</Aside>