Skip to content

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

Open

Description

opened

on Dec 31, 2021

平均时间复杂度不应该既优于最坏时间复杂度,又优于最好时间复杂度,建议再确认一些相关资料。这里给出一些参考:https://www.cs.wcupa.edu/rkline/ds/shell-comparison.html
https://en.wikipedia.org/wiki/Shellsort

Metadata

Metadata

Assignees

No one assigned

Labels

No labels

No labels

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions