在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

鍍金池/ 問答/人工智能  Python/ 如何了解一種語言的數(shù)據(jù)類型的效率和占用內(nèi)存的情況?例如 python

如何了解一種語言的數(shù)據(jù)類型的效率和占用內(nèi)存的情況?例如 python

最近在學(xué)習(xí)算法的一些知識(shí),突然意識(shí)到數(shù)據(jù)結(jié)構(gòu)的重要性。
我的疑問是以下幾點(diǎn):
1.例如python中 有自帶的數(shù)據(jù)類型列表和字典,但是字典的訪問速度比列表快吧?但是自己占內(nèi)存大?對(duì)不對(duì)呢?
2.python自帶數(shù)據(jù)類型列表,pandas有數(shù)據(jù)框,大家都說數(shù)據(jù)框很占內(nèi)存,我也發(fā)現(xiàn)了,但是占內(nèi)存在理論上怎么解釋數(shù)據(jù)框?yàn)槭裁淳驼几鄡?nèi)存呢?
3.數(shù)據(jù)結(jié)構(gòu)和各個(gè)語言中的數(shù)據(jù)類型的關(guān)系是什么?例如 樹 是數(shù)據(jù)結(jié)構(gòu)吧?存的時(shí)候在python里面我就是用字典存,這么理解對(duì)嗎?

回答
編輯回答
詆毀你

訪問速度和內(nèi)存占用大小都是由數(shù)據(jù)結(jié)構(gòu)本身決定的 。用hash實(shí)現(xiàn)的,訪問和查找速度肯定快,但是這種結(jié)構(gòu)就犧牲了內(nèi)存開銷。同樣地,一個(gè)類的屬性和方法越多,那么實(shí)例占用的內(nèi)存肯定越大。可以用sys.getsizeof查看大小。數(shù)據(jù)結(jié)構(gòu)和語言本身并無直接聯(lián)系,只是實(shí)現(xiàn)方式略有不同罷了,關(guān)于樹形結(jié)構(gòu),比如也可以用列表或者xml格式存儲(chǔ),沒有什么硬性規(guī)定,看具體需求

2018年6月2日 06:22