當前位置:編程學習大全網 - 電腦編程 - 編程實現線性表的反演

編程實現線性表的反演

假設線性表中有n個元素,從1元素向後遍歷,直到n/2元素。當遍歷到第I個元素時,與第n-i+1個元素互換,例如1個元素等於第n-1+0 =算法分析:只需要遍歷n/2個元素,所以時間復雜度o(n)是線性的。在空間占用方面,交換時只使用壹個臨時存儲空間,所以是o(1),屬於恒定空間復雜度。
  • 上一篇:中國自己的芯片有哪些
  • 下一篇:想學編程,選擇Python 還是Java或者C?
  • copyright 2024編程學習大全網