Is it possible to compute longest alternating subsequence of a sequence O(n) time? If so how?
Which time complexity is better, O(n*log n) or O(n*k)?
האם ניתן לחשב את רצף המשנה המתחלף הארוך ביותר של זמן O(n) ברצף? אם כך, איך?
איזו מורכבות זמן עדיפה, O(n*log n) או O(n*k)?