2
假設我只是刪除一個元素。我想這些方法實現一個固定大小的ListBuffer。我只會在O（1）次運行時使用。這個文檔有點含糊不清，有人知道實現細節嗎？在Scala中，ListBuffer的trimStart和trimEnd的運行時間是多少？
A
回答
4
相關實現是there (for ListBuffer)和there (for BufferLike)。
trimStart(n)相對於n是線性的（因此，如果您移除單個元素，則爲常數）; trimEnd(n)相對於集合的大小是線性的。
除此之外，我看不出你如何想有一個固定大小的，你改變這樣的trim方法大小ListBuffer ...
相關問題
- 1. Scala的ListBuffer的大小運行時間是多少？
- 2. Combine TrimStart和TrimEnd for a String
- 3. Trimstart和TrimEnd不按要求工作
- 4. 在C＃中接受字符串的TrimEnd或TrimStart方法？
- 5. Node.insertBefore的運行時間是多少？
- 6. grid.py運行多少時間？
- 7. 如何在Scala中創建另一個ListBuffer中的嵌套ListBuffer？
- 8. android在android中的最大背景運行時間是多少？
- 9. Scala：尾遞歸和ListBuffer
- 10. 此cron運行的時間間隔是多少？
- 11. 多少時間UIApplication的是要在後臺狀態下運行
- 12. Scala spark，listbuffer爲空
- 13. 獲取時間顯示動畫多少時間是currntly運行
- 14. goroutine的執行時間點是多少？
- 15. 靜脈中的旅行時間和速度單位是多少？
- 16. 以下代碼的大運行時間是多少？
- 17. 以下代碼的運行時間是多少？
- 18. 從最大堆提取的運行時間是多少？
- 19. 以下程序的運行時間是多少？
- 20. 下面這段代碼的漸近運行時間是多少？
- 21. 以下表達式的淨運行時間是多少？
- 22. 運行時間的Scala對象實例
- 23. 在arrayList的某個索引處插入元素的運行時間是多少？
- 24. 減少運行時間
- 25. Scala - ListList與ListBuffer上的結果？
- 26. 是否會減少tcl中的運行時間？
- 27. 什麼是運行時間和編譯時間多態性？
- 28. MutableList和ListBuffer之間的區別
- 29. 在多個處理器上進行大整數模乘運算的最快運行時間是多少？
- 30. python中的屬性計算的時間和頻率是多少？
從那裏刪除？開始？結束？指數？按元素任意？ –