我正在实施一个回溯算法来解决数独谜题，我需要对算法进行实证分析 . 但是，我发现很难理解这种回溯算法的时间复杂度来解决数独谜题 . 数独板是一个9乘9的网格，因此每个空格可以取1-9的值，但它首先检查行，列，3x3框以查看是否安全，并且有m个空格 . 我逐行遍历网格寻找一个空格，然后循环编号1-9，检查哪个数字是安全的 . 如果数字是安全的，我把它放在那里然后再次调用我的函数（重复）来检查下一个空格，依此类推 . 如果它没有导致解决方案，则算法回溯，然后将下一个数字放在该空间中并再次尝试 .
我将需要生成将成为回溯算法的最佳/最差情况时间复杂度的网格 . 因此，为了能够做到这一点，我需要了解实现的回溯算法的时间复杂度 . 如果有人能帮我解释它的时间复杂性以及如何计算最佳/最坏情况的数据回溯，或者如果有人可以将我与适当的文件联系起来可以提供帮助，我真的很感激 .
提前致谢 ：）