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
cakephp
testng
listview
keras
reflection
mediawiki
relayjs
youtube-dl
xmpp
gis
leon
infragistics
malloc
retrofit
ojdbc
azure-storage-tables
append
pheatmap
synchronization
row
visual-studio-cordova
telephony
facebook-page
alpine
lldb
emulator
custom-wordpress-pages
autoconf
pass-by-reference
underflow
poltergeist
bootstrap-duallistbox
flink-streaming
nat
data-manipulation
ioio
form-data
accelerate-framework
simplexml
scaffold
space-complexity
uft-api
sas-visual-analytics
outlook-api
businessworks
menuitem
hibernate-tools
zip4j
errordocument
carrot
tactic
feeds
google-perftools
arrow-keys
objective-c-swift-bridge
messenger
pcf
jwplayer7
moveit
php-internals
asp.net5
vhd
thredds
content-length
coveralls
census
oberon
angular-local-storage
oxwall
camanjs
castle
article
dealloc
app42
message-driven-bean
html5-notifications
buster.js
interface-orientation
type-equivalence
cassini-dev
tinn-r
path-separator
dice
vdsp
xmlspy
horizontal-accordion
appender
netbeans-7.1
oncheckedchanged
floating
paster
mirah
castle-monorail
ncqrs
mtj
swing-app-framework
temporal-database
django-notification

Resources

Database Users
RDBMS discuss
Database Dev&Adm
javascript
java
csharp
php
android
javascript
java
csharp
php
python
android
jquery
ruby
ios
html
Mobile App
Mobile App
Mobile App