这段资料是《数据结构与算法分析 C语言版》中的, 为什么1000w个记录, 每个记录128字节,4M字节的内存 在第一趟将建立320个顺串? 4M字节,在一次读入最多读入32个元素, 如果要将1000w个记录完成完整的第一次排序,需要1000w/32 = 312500次. 为什么会是320个顺串呢?
这段资料是《数据结构与算法分析 C语言版》中的, 为什么1000w个记录, 每个记录128字节,4M字节的内存 在第一趟将建立320个顺串? 4M字节,在一次读入最多读入32个元素, 如果要将1000w个记录完成完整的第一次排序,需要1000w/32 = 312500次. 为什么会是320个顺串呢?
2 回答5.1k 阅读✓ 已解决
1 回答760 阅读✓ 已解决
1 回答777 阅读✓ 已解决
2 回答636 阅读
1 回答527 阅读
600 阅读