Skip to content

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

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

Description

@shouao
shouao
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