問(wèn)答題
同一操作,不同的存儲(chǔ)結(jié)構(gòu),其實(shí)現(xiàn)算法的時(shí)間復(fù)雜性不同。以線性表L求元素個(gè)數(shù)Length(L)操作和取元素Get(L,i)操作為例,說(shuō)明同一操作在不同存儲(chǔ)結(jié)構(gòu)下算法的時(shí)間復(fù)雜性。
答案:
線性表是數(shù)據(jù)結(jié)構(gòu)中的一個(gè)基本概念,它可以表示為一個(gè)序列,其中每個(gè)元素都有一個(gè)位置。線性表的存儲(chǔ)結(jié)構(gòu)主要有兩種:順序存儲(chǔ)結(jié)...