fb 新鲜面经

请问时间复杂度为什么是n^3呢 4个点不是常数吗

shrekfelix 发表于 2019-3-26 09:53
请问时间复杂度为什么是n^3呢 4个点不是常数吗

如果扩展到n个点的话

GLHFEO 发表于 2019-3-20 02:57
感觉楼主做错了啊，四个点不在一条直线也不能保证能组成三角形，又不是三个点...

二维的情况下 如果四个点不在同一条直线上就一定能组成三角形的吧

lilydiaz 发表于 2019-3-28 01:26
二维的情况下 如果四个点不在同一条直线上就一定能组成三角形的吧

我理解的题意是四个点都得在这个三角形上，而不是这四个点任意三点组成三角形。

GLHFEO 发表于 2019-3-28 02:51
我理解的题意是四个点都得在这个三角形上，而不是这四个点任意三点组成三角形。

噢噢，我知道了， 那第四个点是必须在三角形的边上是吗？