Init container pattern in Docker - Time & Space Complexity

Time Complexity: Init container pattern

O(n)

Understanding Time Complexity

We want to understand how the time taken by init containers changes as we add more tasks or steps.

How does the total startup time grow when we add more init containers?

Scenario Under Consideration

Analyze the time complexity of the following Kubernetes init container setup.

apiVersion: apps/v1
kind: Deployment
metadata:
  name: myapp
spec:
  replicas: 1
  selector:
    matchLabels:
      app: myapp
  template:
    metadata:
      labels:
        app: myapp
    spec:
      initContainers:
      - name: init-db
        image: busybox
        command: ['sh', '-c', 'echo Initializing DB; sleep 5']
      - name: init-cache
        image: busybox
        command: ['sh', '-c', 'echo Initializing Cache; sleep 3']
      containers:
      - name: myapp
        image: myapp:latest

This setup runs two init containers before starting the main app container.

Identify Repeating Operations

Look for repeated steps or waits in the init containers.

• Primary operation: Each init container runs its initialization command sequentially.
• How many times: Once per init container, run one after another.

How Execution Grows With Input

As we add more init containers, total startup time adds up their individual times.

Input Size (n)	Approx. Operations (Total Time)
2	5 + 3 = 8 seconds
5	Sum of 5 init times, e.g. 5 + 3 + 4 + 2 + 6 = 20 seconds
10	Sum of 10 init times, roughly 10 times one init time

Pattern observation: Total time grows roughly linearly with the number of init containers.

Final Time Complexity

Time Complexity: O(n)

This means the total startup time increases directly in proportion to the number of init containers.

Common Mistake

[X] Wrong: "Adding more init containers won't affect startup time much because they run fast."

[OK] Correct: Init containers run one after another, so their times add up, increasing total startup time linearly.

Interview Connect

Understanding how init containers affect startup time helps you design efficient container setups and explain your reasoning clearly in discussions.

Self-Check

"What if we ran init containers in parallel instead of sequentially? How would the time complexity change?"