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.

Sign up for GitHub

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

Jump to bottom

README.md 中的图 https://github.com/hustcc/JS-Sorting-Algorithm/blob/master/res/sort.png 中希尔排序时间复杂度有误 #56

Open
shouao opened this issue Dec 31, 2021 · 0 comments
Open

README.md 中的图 https://github.com/hustcc/JS-Sorting-Algorithm/blob/master/res/sort.png 中希尔排序时间复杂度有误 #56

shouao opened this issue Dec 31, 2021 · 0 comments

Comments

@shouao
Copy link
Collaborator

shouao commented Dec 31, 2021 •
edited

平均时间复杂度不应该既优于最坏时间复杂度，又优于最好时间复杂度，建议再确认一些相关资料。这里给出一些参考：https://www.cs.wcupa.edu/rkline/ds/shell-comparison.html
https://en.wikipedia.org/wiki/Shellsort
@shouao shouao changed the title README.md中关于希尔排序复杂度有误 blob/master/res/sort.png 图中关于希尔排序复杂度有误 Dec 31, 2021
@shouao shouao changed the title blob/master/res/sort.png 图中关于希尔排序复杂度有误 README.md 中的图 https://github.com/hustcc/JS-Sorting-Algorithm/blob/master/res/sort.png 中关于希尔排序复杂度有误 Dec 31, 2021
@shouao shouao changed the title README.md 中的图 https://github.com/hustcc/JS-Sorting-Algorithm/blob/master/res/sort.png 中关于希尔排序复杂度有误 README.md 中的图 https://github.com/hustcc/JS-Sorting-Algorithm/blob/master/res/sort.png 中希尔排序复杂度有误 Dec 31, 2021
@shouao shouao changed the title README.md 中的图 https://github.com/hustcc/JS-Sorting-Algorithm/blob/master/res/sort.png 中希尔排序复杂度有误 README.md 中的图 https://github.com/hustcc/JS-Sorting-Algorithm/blob/master/res/sort.png 中希尔排序时间复杂度有误 Jan 1, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@shouao