java編程 函數(shù)的極大值和最大值有什么區(qū)別?
函數(shù)的極大值和最大值有什么區(qū)別?最大值和最大值之間有很大的差別。最大值來(lái)自導(dǎo)數(shù)。當(dāng)導(dǎo)數(shù)等于0時(shí),點(diǎn)的左導(dǎo)數(shù)大于0;當(dāng)右導(dǎo)數(shù)小于0時(shí),點(diǎn)為最大值點(diǎn),反映了函數(shù)由單調(diào)遞增到單調(diào)遞減的轉(zhuǎn)折點(diǎn)。求[a,b]上
函數(shù)的極大值和最大值有什么區(qū)別?
最大值和最大值之間有很大的差別。最大值來(lái)自導(dǎo)數(shù)。當(dāng)導(dǎo)數(shù)等于0時(shí),點(diǎn)的左導(dǎo)數(shù)大于0;當(dāng)右導(dǎo)數(shù)小于0時(shí),點(diǎn)為最大值點(diǎn),反映了函數(shù)由單調(diào)遞增到單調(diào)遞減的轉(zhuǎn)折點(diǎn)。求[a,b]上函數(shù)的最大(或最?。┲档囊话惴椒ㄈ缦拢?/p>
1。求出函數(shù)的導(dǎo)數(shù),求出最大值(或最小值),計(jì)算出函數(shù)的最大值(或最小值);
2。計(jì)算函數(shù)兩端的值,即f(a)f(b)3。在函數(shù)對(duì)[a,b]沒(méi)有導(dǎo)數(shù)的點(diǎn)計(jì)算函數(shù)值(如果是連續(xù)的,跳過(guò)這一步)4。比較上面的計(jì)算,找出最大(或最?。┑暮瘮?shù)值就是答案
既然是Java問(wèn)題,這就是經(jīng)典的TOPK問(wèn)題。首先取前100個(gè)數(shù)字構(gòu)建一個(gè)最小堆,然后依次從堆的頂部插入剩余的數(shù)字,同時(shí)調(diào)整堆。堆中最后100個(gè)元素就是結(jié)果。空間復(fù)雜度為K,時(shí)間復(fù)雜度為nlogk