2009-04-13

4/13 OS上課筆記

heap uc/osII
ins O(logN) O(1)
del O(logN) O(1)
min O(logN) O(1)

why 查表? 因為用雙for loop時間複雜度會變高。

沒有留言:

張貼留言

Check for typo before sending