facebook 电面

likenisha

2sum不用额外空间是说sort然后两边往中间走么

pixel

sanguine 发表于 2015-3-30 14:52
没看懂=、=

给你abc, 那不就只有("abc", "cba"}么，给你aba,就直接返回{“aba"}？

permutation + hash table

woshiee123

请问大神这种类似于permutation的题各种递归复杂度到底是多少啊

zyz0104

woshiee123 发表于 2015-8-15 06:33
请问大神这种类似于permutation的题各种递归复杂度到底是多少啊

同问～

hj867955629

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

hj867955629

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

zyz0104

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

hj867955629

zyz0104 发表于 2015-9-11 08:49
谢谢指教，可是话说我觉得time complexity是O(n!)，就是有多少种可能，然后复杂度就是多少？话说这个的sp ...

这个方法每次都得从头扫，判断是否访问过，所以是n的n次方。空间复杂度就是n！吧

MicX · 2016-11-13 22:16:43

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

MicX · 2016-11-13 22:20:51

hj867955629 发表于 2015-9-11 09:47
这个方法每次都得从头扫，判断是否访问过，所以是n的n次方。空间复杂度就是n！吧

诶……为何把我发的删了。。想请教为啥不是2^N, 就是每个数有或没有的情况各算一层，也没有重复算的子集，应该空间和时间就是recursion的层数吧，也就是2^N?