给定一个可能包含重复元素的整数数组，请写出求其所有全排列的去重算法，并说明复杂度。

回答思路

1. 能写出基于回溯的全排列生成框架
2. 能正确处理重复元素去重，如排序后跳过相同且未使用的元素
3. 能说明递归分支与状态还原（撤销选择）
4. 能指出时间复杂度与剪枝带来的改进