O (N), because we are storing the result for all the subproblems and thus the space required is linear.
ಒ (ಎನ್), ಏಕೆಂದರೆ ನಾವು ಎಲ್ಲಾ ಉಪ-ಸಮಸ್ಯೆಗಳಿಗೆ ಫಲಿತಾಂಶವನ್ನು ಸಂಗ್ರಹಿಸುತ್ತಿದ್ದೇವೆ ಮತ್ತು ಆದ್ದರಿಂದ ಅಗತ್ಯವಿರುವ ಸ್ಥಳವು ರೇಖೀಯವಾಗಿರುತ್ತದೆ.
O (N), ಏಕೆಂದರೆ ನಾವು ಎಲ್ಲಾ ಉಪಪ್ರಶ್ನೆಗಳಿಗೆ ಫಲಿತಾಂಶವನ್ನು ಸಂಗ್ರಹಿಸುತ್ತಿದ್ದೇವೆ ಮತ್ತು ಆದ್ದರಿಂದ ಅಗತ್ಯವಿರುವ ಸ್ಥಳವು ರೇಖೀಯವಾಗಿದೆ.