amortized-analysis


Can we use amortized analysis for best case analysis?


We use amortized analysis when we want to understand the cost of a sequence of operations and it certainly makes sense to use amortized analysis in worst case analysis, but can we use it in best case as well?
I know that amortized analysis is just a mathematical model and it operates just with some operations (just like the regular asymptotical analysis), so let me be more specific: does applying amortized analysis to best case analysis have any practical applications?

Related Links

Amortized Analysis Example like dynamic array form
Can we use amortized analysis for best case analysis?
Why we do Amortized Analysis for Fibonacci Heap?
How is O(n)/n=1 in aggregate method of amortized analysis
is the amortized cost for increment and decrement binary counter the same?
Amortized Analysis: Find the Rate of Travel

Categories

HOME
ngrx
onedrive
sd-card
alfresco
q
sqlite-net-extensions
paw-app
microservices
rubygems
fsm
enterprise-library-5
onelogin
google-translate
floating-action-button
rascal
dtrace
iolanguage
lombok
google-static-maps
scichart
zapier
cloudhub
kvc
kudan
restful-authentication
wpfdatagrid
phpfox
minitab
neo4j-spatial
compatibility
kendo-datasource
.net-4.0
stacked
qwerty
lto
multilingual
libvpx
uft-api
jna
dynamic-reports
reportingservices-2005
http-live-streaming
jvm-languages
eigenvalue
password-encryption
businessworks
thin
winscp-net
integrity
statsd
knockout-components
snmptrapd
spring-mongodb
django-scheduler
word-vba-mac
ado.net-entity-data-model
mongocsharpdriver
disque
qcustomplot
bluemix-app-scan
dataview
netmq
freedesktop.org
qtableview
cartesian-product
qdialog
ibaction
processmodel
sortedlist
pretty-print
dereference
tween
ng-animate
java.util.concurrent
nsbutton
xcode-6.2
code-access-security
document-classification
sgen
fluentautomation
system.net.webexception
valuechangelistener
transcoding
orchardcms-1.7
mqx
specification-pattern
onsubmit
ohm
semantic-diff
cufon
work-stealing
netdna-api
xdomainrequest
xtype
locate
mysql-error-1005
getresponsestream
ti-dsp
avatar
grid-system

Resources

Mobile Apps Dev
Database Users
javascript
java
csharp
php
android
MS Developer
developer works
python
ios
c
html
jquery
RDBMS discuss
Cloud Virtualization
Database Dev&Adm
javascript
java
csharp
php
python
android
jquery
ruby
ios
html
Mobile App
Mobile App
Mobile App