Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

记录可能要改动的点 #79

Open
zhangyunihao opened this issue Feb 6, 2023 · 2 comments
Open

记录可能要改动的点 #79

zhangyunihao opened this issue Feb 6, 2023 · 2 comments

Comments

@zhangyunihao
Copy link

zhangyunihao commented Feb 6, 2023

css中
60.什么是 Cookie 隔离?
应该换到js中

@zhangyunihao
Copy link
Author

zhangyunihao commented Feb 9, 2023

希尔排序英文是shellSort
平均时间复杂度并不是 O(nlogn),我们上面选择的增量序列{n/2,(n/2)/2...1}(希尔增量),其最坏时间复杂度依然为O(n^2),一些经过优化的增量序列如Hibbard经过复杂证明可使得最坏时间复杂度为O(n^(3/2))

@zhangyunihao
Copy link
Author

算法 二叉搜索树
删除节点的第一种情况没有叶节点
if (node.left === null && node.right === null) { node = null; return node; }
第二行并不会实现删除这个节点

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant