Commitbf5752b

committed

Fix runtime for backtracking

1 parentf7e4aae commitbf5752bCopy full SHA for bf5752b

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -341,10 +341,10 @@ class Solution {`
`341`	`341`
`342`	`342`	`###Time & Space Complexity`
`343`	`343`
`344`		`-- Time complexity: $O(m * n * 4 ^ t+ s)$`
	`344`	`+- Time complexity: $O(w m n * 4* 3^ t- 1)$`
`345`	`345`	`- Space complexity: $O(t)$`
`346`	`346`
`347`		`->Where $m$ is the number of rows, $n$ is the number of columns,$t$ is the maximum length of any word in the array $words$ and $s$ is the sum of the lengths of all the words.`
	`347`	`+>Where $w$ is the number of words, $m$ is the number of rows, $n$ is the number of columns and$t$ is the maximum length of any word in the array $words$.`
`348`	`348`
`349`	`349`	`---`
`350`	`350`

Comments

(0)