Skip to content

heapsort的时间复杂度有问题 #4

@cocoa0409

Description

@cocoa0409

makeheap O(n)

heapify O(lgn)

heapsort O(n+n*lgn)=O(nlgn)

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