24小时热门版块排行榜

>论坛更新日志 (4039)
>基金申请 (468)
>文献求助 (229)
>休闲灌水 (187)
>虫友互识 (182)
>导师招生 (165)
>硕博家园 (120)
>考博 (87)
>论文投稿 (85)
>考研 (81)
>教师之家 (64)
>博后之家 (54)
>论文道贺祈福 (54)
>公派出国 (52)
>招聘信息布告栏 (33)
>找工作 (25)

返回列表

sasa3640

新虫 (正式写手)

应助: 0 (幼儿园)
金币: 1267.9
散金: 40
红花: 1
帖子: 376
在线: 57.6小时
虫号: 3309093
注册: 2014-07-05
专业: 信号理论与信号处理

[求助] 三次样条内插的时间复杂度？已有1人参与

各位师兄师姐，对一个长度N的离散序列内插，请教如题，有没有引文文献呢？谢谢各位了呀！

发自小木虫IOS客户端

回复此楼

» 猜你喜欢

1楼 2018-01-15 23:31:28

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

gongan

木虫 (小有名气)

应助: 1 (幼儿园)
金币: 3245.9
红花: 3
帖子: 116
在线: 190.9小时
虫号: 1202608
注册: 2011-02-13
性别: GG
专业: 细胞生物学研究中的新方法

【答案】应助回帖

具体的算法可以参考Richard Bartels和John Beatty的书"an introduction to the use of Splines in computer graphics" 第 3小节“ Hermit and Cubic Spline Interpolation”，不过不太会分析算法的复杂度，哈哈哈哈，感觉这个应该是O(N)，因为没有看到嵌套的循环。

赞一下